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ON THE REAL ELEMENTS OF CERTAIN CLASSES OF 
GEOMETRICAL CONFIGURATIONS®* 


By L. E. Dickson 


1. Tue internal structure of many geometrical configurations can be 
studied best by discussing the related algebraic equations. The nine inflexions 
of a non-singular plane cubic, the so-called Hessian configuration, give rise to 
an equation of the ninth degree for their abscissas (or ordinates). So the 27 
straight lines on a cubic surface and the 28 bitangents to a plane quartic curve 
can be found by solving equations of degrees 27 and 28, respectively, for cer- 
tain parameters. To these and to many other such problems, the theory of 
groups has been applied by M. Camille Jordan,+ for the purpose of showing 
the precise algebraic character of the solution required in each case, 7. e., to 
show the simplest chain of resolvent equations for each problem. 

For the class of problems amenable to statement in terms of abelian func- 
tions, a class including five of Jordan’s special problems, a general theory was 
constructed by M. Edmond Maillet in his recent elaborate memoir.t The 
elements of the configuration may be designated by a letter whose sub- 
scripts are integers taken modulo r. Maillet’s discussion is unnecessarily 
long and complicated, and restricts§ the modulus r to be a power of a prime. 
In §3 of the present paper, I give a very simple and direct proof of the gen- 
eral theorem with no restriction whatever upon r. 

In his application of the theory of groups to geometrical problems, Jordan 
was concerned only with the difficulties inherent in the actual determination 
of the elements of the configuration ; he therefore analyzed the equivalent al- 
gebraic equation into its resolvents. Maillet makes a noteworthy advance — 
and this is the most important part of his memoir —by applying group theory 
to the question of the number of real elements in the configuration. Here also 





* Read before the American Mathematical Society (Chicago), April 22, 1905. 

t Traité des Substitutions, pp. 301-369. Cf. Dickson, Linear Groups, p. 303, Trans. Amer. 
Math, Soc., vol. 3 (1902), p. 38, and p. 377. ae 

t Sur les équations dela géométrie et la théorie des substitutions entre n lettres, Annales de 
Toulouse, (2), vol. 6 (1904), pp. 277-349. 

§ Except in a single special case r = 6, r, = 3, q = 2, treated on pp. 324-327. 
(141) 
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I show how Maillet’s long computations can be greatly abridged and his re- 
striction on the modulus r removed (§5). Maillet treats as an isolated problem 
the question of the reality of the 27 straight lines on a cubic surface, and then 
deduces an incomplete result on the reality of the 28 bitangents to a quartic 
curve. Attacking these problems in the reverse order (§§ 7, 8), I obtain 
results in complete accord with well-known geometrical investigations. Finally, 
I solve by the same simple method (§§ 6, 9-12) a general class of problems 
of which this of the 28 bitangents is the lowest special case, the results 
agreeing with those obtained by Klein by advanced theory of functions. 

2. As an illustration of the very general theorem of §3, consider 
Hesse’s configuration of the 9 points of inflexion of a non-singular plane cubic. 
They lie in sets of 3 on 12 straight lines, each point lying on exactly 4 of the 
lines. We denote the 9 points by the symbols (zy), in which the indices 
x, y are integers taken modulo 3. We represent by (2'y')(2"y")(2'"y'") the 
inflexional line passing through the points (x'y’),(x"y"), and (2'"y'""). The 12 
inflexional lines correspond to the 12 terms of the function 


} = (00) (01) (02) + (00) (10) (20) + (00) (11) (22) + (00) (12) (21) 
+ (01) (11) (21) + (01) (20) (12) + (01) (10) (22) + (10) (11) (12) 
+ (02) (12) (22) + (02) (10) (21) + (02) (20) (11) + (20) (21) (22), 
in which occur all terms (2'y')(2"y")(a2'"y'") such that 
ete tp ae"=0, yt y+ y"=O0 (mod 3). 
A substitution on the 4 symbols (xy) leaves ¢ unaltered if and only if it 
permutes the indices linearly :* 
w=ar+by+ie y= Ar+ By+iC (mod 3). 
Instead of ¢, Maillet would employ ¢ + y, where 
¥ = (00)9 + (O1)% + (02)3 + (10)? + (11)8 + (12) + (20)8 + (21)9 + (22) 


involves the 9 inflexional tangents. Our congruence conditions are, in fact, 
satisfied when 2’ = 2" = 2", y=y"=y" (mod3). 

While here the addition of the function y is trivial since y is symmetric, 
in general the use of all terms whose factors are distinct or not will prove an 


essential and effective modification of Jordan’s use of distinct factors only. 





* Jordan, Traité des substitutions, pp. 302-303. 
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3. THEOREM. Let r, 7, ¢ be any given integers, r, > 2. With r? symbols 
(x,) = (21, ay +++, Ly), the indices x, being integers taken modulo r, form the 
sum = of all the distinct products (x)) (xl!)-- +(x) such that 


p 
(1) rte +--+ +a) =0 (mod r) (p=1,---, 9), 


repetition of symbols in a product being allowed. The group of all substitutions 
on the r4 symbols which leave = unaltered may be expressed as a linear congru- 
ence group T’ on the indices x. T contains all the linear homogeneous substi- 
tutions 


(2) x; Ex, (mod r) (cml, ---+, ¢), 


1 


NH was 


w. Ill 


the &s being any integers such that \&;| # 0 (mod r). Also, TI contains 


(3) Lo = x; a a; (mod r) (i= is ee ey q)s 


, 


where each a; is a multiple of r/5, & denoting the greatest common divisor of r 
and r,. Finally, T is generated by the substitutions (2) and (3). 

To show that substitutions (2) and (3) leave = unaltered, it suffices to 
prove that, when (1) hold, also 


(1*) vi +a’ 4... 425" =O (modr) (p=1,---, 9). 


Denote the left members of (1) and (1*) by -Y, and Y?. Under (3), 


X, = X, + ma,=0 (mod r), since rja, is a multiple of r,r/d and hence of 


r. Under (2), 


Make aut Seepat Eu( = x") = 2 &, M=0. 
=1 j= k=1 j=! 
We proceed to the more difficult part of the theorem and prove that every 
substitution S of [ can be derived from the types (2) and (3). 
Evidently the terms in > which are products of 7, equal symbols are per- 
muted amongst themselves by S; for them 


 , r 
(4) rz), = 0 (mod?r), 5% = 0 (mod) , (p=1,---+,q): 
Hence S replaces the symbol (0, 0, - - -, 0), which satisfies (4), bya symbol 


(xj,---, 2) ) for which each x, = 0 (mod r/d). But there exists a substitution 
L of the form (3) having this property. Hence S, = SZ" leaves fixed 
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(0, 0, «++, 0) =(0). Now S, must permute the terms of = in which r, — 3 
or more factors are (0), and consequently permutes the products 

(5) (ah) (axl) (2"), ah + xf + atl!” = 0 (mod r) (p= 1, «++, 9). 
Denote by (&;, £2. «+» &;) the symbol by which S) replaces the symbol 
u, = (0, O,- ++, 2; = 1, 0,++-+,0). Among the products (5) occurs u,v, (0), 
where v, = (— 1,0,-+-,0). Hence So replaces 1, by (— &u, - > +» —&a)- 
Again, %,2;% is a product (5) if v, = (2, 0, +--+ -, 0). Hence Sp re- 
places 7, by (2&,, - - +, 2&,), and hence replaces w, = (— 2, 0,---, 0) by 
(— 2&).- + +, — 2&,). Using v, wy v3, where rs = (3, 0, - - -, 0), we find 
that S, replaces v; by (3&), ++ -, 3&,). Proceeding by induction, we find 
that S, replaces (7), 0, +++, 0) by (a4&n, +++, %1&,). Similarly, S re- 
places (0, - + +, O, a, O, - + +, O) by (2&,, - + +, 2& ;). Among the 


products (5) occurs 


(— 2%, 0, O, -- +, O)(O, — 2, O, ++ +, O) (ay, Fa, 0, ++ +, 0). 
Hence, in view of the previous results, Sy replaces (2,, 2, 0, ---, 0), by 
(01, +++, 0,), Where o;= 2, &; + 2 &y ((= 1, -~--, 7). Among the products 
(9) occurs 
(— 2%, — 2, 0, 0, +--+, O)(O, O, — x3, O, + ++, ()) (24, 2%, Xg, O, -- +, O). 

Hence S, replaces (24, %, 43, 9,- ++, 0) by (Ay,--+,A,), where A; = 
x, &)+ 1 &y + x2; &3. By induction, we tind that S, replaces (x, -- -, 24) 
by (#}, +++, 2), where z; is given by (2). 


4. Tuerorem.* TJf an algebraic equation with distinct roots and with 
coefficients in a real realm of rationality I? has exactly 2v imaginary roots 
Hy, +++, Ly, (X31 and x; being conjugates), its Galois group for R contains 
the substitution 

SS = (Hz) + + + (Xa; 1 Xj) ++ + (Ly 1 Ley)- 


It suflices+ to show that S leaves numerically unaltered every rational 





* Maillet’s less precise formulation has the restriction that the equation is irreducible. As a 
generalization, consider an equation /(r) = 0 with coefficients in a‘realm FR, not completely sol- 
vable in a certain realm #! containing R, but completely solvable in R'(p,), where p, is a root of a 
uniserial abelian equation of prime degree p (viz., irreducible in R/with roots p,, 0(p), 9%(p,), ..-); 
then the Galois group of f(z) for R contains the substitution (1,02... Lp)(Ip+1.. - Tap)... 
(Iup—p+1...2Zvp), if Z,,..., Zvp are the roots in R'(p,) but not in R’. 

tSee, for example, Dickson's Algebraic Equations, bottom of p. 54, for G" = $1, St. 





aA ee 


SSE Pe a eg LE TP 


Cora 
gees? 


tev aRN 


sesostorments tas a i 





secre e's 


a 


Beep Seperate 





(July REAL ELEMENTS OF CERTAIN CONFIGURATIONS 145 


function g(2, ---, %,) of the roots such that ¢ has its coefficients in R and 
equals a quantity in /?. The numerical value of ¢y being real, y remains nu- 
merically unaltered when ¢ = V—1 is changed into — i in each imaginary 
root; but the resulting change in ¢ is equivalent to the application of the 
substitution S.- 

CorotLary. Either the roots are all real or their number is the number 
of letters unaltered by one of the substitutions of period 2 of the Galois group. 


‘yr’ 

5. Tueorem. The number of symbols (x, -- -, x,) unaltered by a q- 
ary linear homogeneous substitution modulo r is a divisor of r4.. For a non- 
homogeneous substitution, the number is 0 or a divisor of r4. 

The conditions that z; = x; in (2) are g homogeneous linear congruences 


(2’) x; =: Bi x; (mod r) (‘=1,---,4q). 
! - 

The number of incongruent sets of solutions x, ---, 2, is known* to be a 

divisor d of 77, Next, if there be one set of solutions xj, --.-, x) of the 

non-homogeneous congruences 


q : 
—= s Ex; + &; (mod 7) (¢=1,-- “5 Q)s 
j= 
then the d existing sets of solutions are x, + x}, ---, x, + x), where the sets 


x, +--+, £, give all the previous sets of solutions of (2') 

In view of §§3-4, this theorem gives a set of numbers among which 
must occur the number of real elements of a geometrical contiguration of the 
extensive class expressible in terms of abelian functions. For some of these 
configurations, more precise limits for the number of real elements may be 
given (§§6-12). 

6. Some of the most interesting questions in geometry relate to the 
problems of contact of curves. Certain problems of the kind discussed by 
Steinert and Hesset were treated from a more general standpoint by Clebscht 
in his paper on the application of abelian functions to geometry. Let C,, bea 
plane curve of order n having no double points and set p = $ (n—1)(n— 2). 





* Bachmann, Die Arithmetik der Quadratischen Formen, 1, p. 353. 
t Journal far Mathematik, vol. 49 (1855). 
¢ Ibid, vol. 63 (1864), pp. 189-243. 
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Clebsch proved that there are R,, = 2??—1— 2?—! curves of order n — 3 having 
simple contact with C,, at 4 n(n —3) points. The determination of these 
curves depends upon an algebraic equation Z of degree 22, whose roots may be 
symbolized (x,y; «++ %,¥/,) Where 2, ---, yp form a set of solutions of 


(6) LY + Yo + +++ + X,Y, = 1 (mod 2). 

Clebsch showed that, if « is any integer = #2, for which $ ~(n — 3) is an 
integer, the points of contact of C,, with the » curves corresponding to the 
roots 

(7) (UY ++ By Yp)s cory (HIMPYIM +> BMY ) 

lie on a curve of order $ u(n — 3) if the following congruences hold simulta- 
neously : 

(8) xj+ay+.- -+4M=0, y+ yite--+y"sO0(mod2) (t=1---,p). 
Hence the substitutions of the Galois group G of equation ZF leave invariant 
the sum ¢, of the products of » roots (7) satisfying (8). If be even, w can 


have only even values. A substitution leaves invariant ¢,, $., ¢s, -- +, if and 
only if it has the form* 


P Pp ° 
(9) w= 2 rs + Wj) + Piss R= = (Bes + Syyj)+ oe ((=1,-+ +p), 
J= j= 
‘ Pp Pp 
(9 ) Pi = 2 aiiVijs = > By 85, 
j=l j=! 


the coefficients a, y, 8, 6 being subject to the abelian conditionst 


(10) 


IL Ms 


[@erMei| 9  § Brides 9. § |@n%ei _ 9 (J #k), 

1| QiiVii a Bii8ji = i=) | Bj i8ji =* j= k), 

holding for j,k = 1,---,p. The group Ag, of the substitutions (9) subject 
to (10) is thus simply isomorphic to the abelian linear homogeneous group on 
2p indices modulo 2 and leaves invariant x,y, + --- + x,y, modulo 2. Taking 
uw = 3 in (8) we see at once that (9) will leave ¢,, ¢;, ---, invariant if and 
only if p;=o;=0 (mod 2) for i=1,---,p.  Hencet the substitutions 
leaving every ¢, invariant form the first hypoabelian group H,,, modulo 2 





* Dickson, Trans. Amer. Math. Soc.,vol. 3 (1902), pp. 377-382. 

tIn the present special case, conditions (10) are congruences modulo 2. 

+ This immediate proof may be contrasted with the very complicated proof by Jordan, 
Traité, pp. 242-249, and with the writer’s simplification, Transactions, vol. 3 (1902), pp. 38-45. 
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(usually defined as the largest linear homogeneous group leaving 
ty, + +++ +2,y¥, invariant modulo 2). . 


7. Forn=4, we have p = 3, R, = 28, so that the problem is that 
of the 28 bitangents to a quartic curve without double points. In the 
abelian group on 6 indices modulo 2, every operator of period 2 is conju- 
gate* with 1, .M,, ,M,M, or Ri, where 
(11) Me: %=Ysn Yor — yi Rit Yi=HiR- ALi, Yi= Yj — Ye 
This result will be established directly in §11. These substitutions (11) 
correspond to themselves in the group A, since fur them p,=o;=0. Of 
the 28 symbols (2,7; 2%, 73/3) for which x,y, + x.y, + x3y3 = 1 (mod 2), M, 
leaves fixed the 16 symbols with x, = y,, /?)., leaves fixed the 4 symbols with 
= %,= 0, 4, = y; = 1. Similarly, 1,.V, leaves fixed 8 symbols; M,.,M,, 
4 symbols. Applying the corollary of §4, we have the 

THEOREM. Of the 28 bitangents toa real quartic curve without double 
points, exactly 4, 8, 16, 0” 28 are real.+ 


8. A mutual connection} exists between the 28 bitangents to a quartic 
curve and the 27 straight lines on a general cubic surface S. From any point 
P of Scan be drawn a quartic cone C’ touching S. The bitangent planes 
of C’ are the 27 planes joining /’ with the 27 lines on S, and the tangent 
plane to S at 7. An arbitrary plane cuts Cand its bitangent planes in a 
quartic curve and its 28 bitangents. We can proceed inversely by projection. 
"If to the domain of rationality we adjoin one root of the equation for the 
28 bitangents, the Galois group reduces to @ group simply isomorphic with 
the Galois group of the 27 straight lines on the cubic surface.§ Hence we 
have the 

TueoreM. Of the 27 straight lines on a general real cubic surface, ex- 
actly 3, 7, 15, or 27 are real. 


* Dickson, American Journal of Mathematics, vol. 26 (1904), p. 318. 

tZeuthen, Mathematische Annalen, vol. 7 (1873), p. 411; Salmon’s Higher Plane Curves, 
p. 220; Weber's Algebra, u. That no other than these four cases can occur requires an eight 
page discussion by Weber; that the four cases all actually occur is proved more easily. Maillet’s 
group discussion (J. c. p. 323) is incomplete as it fails to exclude the case of no real bitangents. 

t Geiser, Mathematische Annalen, vol. 1 (1869), pp. 129-138. 

§ Jordan, Traité des substitutions, p. 330. 

That these four, but no other, cases arise was shown by Schlafli, Quarterly Journal of 
Mathematics, vol. 2 (1858), pp. 110-120; particularly p. 117. The complete theorem is not given 
by d’Ocagne and Lévy, to whom Maillet refers exclusively, 
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9. For application to the contact problems in §6 and to various questions 
in abelian functions, we determine representatives of each set of conjugate 
operators of period 2 in the special abelian group SA(2p, q") of all linear 


transformations 
p P. , 
S: a= 2 (aye + Wy) Vi= % (hy a+; yj)) (@=1,---,5p)s 
j=l j= 


with coefficients in the Galois field of order g" which satisfy relations (10). 
If S is of period 2, all the roots of its characteristic equation are + 1 and there 
is a linear function f which S multiplies by «, = +1. There exists an abelian 
substitution which replaces x, by f, and hence transforms S into S’, which re- 
places x, by «x. Then by (10), 


bn = 4) Ya = 8 = 0 ((=2,---,p), 
while a;;, ¥;;, Bj. 8; (4 J = 2, +--+, p) define an abelian transformation = on 
ay Yay +++) Lys Yp» Since S” = J, the identity, we have 2? = I, 
We employ below the simple abelian substitutions (11) and ‘ 


’ 


ia? Xj as AB, ¥, = Aly, ; Lins yi= yi + AX;; 


oper 


Qi jat = i+ ABs, Yj = Yj — Yi 
10. THeEoREM.* [fq > 2, every operator of period 2 of SA(2p, q") is 
conjugate with T, _,, Ty, Ty,-1, +--+, or Ti, Ty,-1 +++ T,,-1- 
We assume that the theorem is true for p — 1 pairs of variables and 
prove it true for p pairs. Hence we may set> = 7,,.--- T,,.,, each @& = 1. 
Then S’, being of period 2, becomes NS”: 


Pp 

_ rn y 

Ly = €%), Y= ay" + (Bi, 2%; + 81;4;), 
= 


7] 
2. sey Dp), 


in which by (10), (4 + €)6;=9, ( +¢€)8;=0. If8 = 0, By = 9, 
(4%) (YiY2) transforms S” into 7,.. ZT, where 7’ is abelianon 2z;, y; (i> 1), 
so that the theorem follows. If 6), 8). are not both zero, so that «, = — «, 
we may set 6, 4 0 (transforming by M, in the contrary case), and make ‘ 
Ay, = 0 (by transforming by L’,,). Transforming by (2. 1,,, % = — 4€5y2, We 


obtain a substitution of the form S” with 8, = 6, = 0, a case just treated. 
The theorem is evident for S’ when p = 1. 


we, = €,2; + 8%, Y= E&Y; — By; % (a 








* Linear Groups, pp. 100-105. The present proof is incomparably simpler. 
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ll. Tueorem. Uf 7 = 2, every operator of period 2 of SA(2p, q") ts 
conjugate with L'y,, Ly, L's, +++, Ly Ly, +++ Lay Pier, RyaiRsary s+, 
Or Ryo desqa + + + Reet, 2e1 Where m is the greatest integer in p/2. 

We proceed by induction from p— 1 to p pairs of variables. The theorem 
is true for p=1, since S’ is then L'\, , which is transformed into L',, by 
T,,8\;- For p>1, we can by hypothesis give to Z(of §9) one of the follow- 
ing forms : 

(aq) P= Meg iMysa - ++ Reoeyia. Then S’ being abelian and of 


period 2 becomes 
p 


} 
/ ' ~ r ~ 
H=% N=Nt+ > Ayr+ TY Hyy;, 
j=l j=wk+2 


x! 


=X, Y2 = By Ly + Yr + Ly Xe = Tz, Y¥= Big My + Let Ys +. 

Its transform by Q2i¢,, Qsis, is Sj), of the form S’ with By = Bj; = 0. 
Hence (2,22%3) (YiYo¥3) transforms S, into /?,,,7, JT being abelian on 
24(%> 2). To T we apply the hypothesis for the induction. But 
T= Ty + Uy, Ly = My + Nyy = 7, + M+ My Y= Mo + Ys YE= I + Ys 

Y= N+ ¥2t Ys 
is abelian and transforms /?, ,, £4, into Li, 44, 25. Uenee 2,.,7 is 
conjugate with a product of the Z”s or with a product of the 7?'s. 


(6) =Lh, 14,--- Li. Then S' becomes 
p p 
sail ° . ! Nv . Ss 
y= a (@=1,---,r) Nant > Ayyt+ = syy;, 
jz=1 j=rt+i 


Yi = Bye + Be + yy (FH 2,00 7), = Our + Les We = Buti + % (K> 1). 

Its transform by (23,5, is of like form with 8, = 0. Transforming the 
result by (222) (#2), we get 14,7, T being abelian on x,y; (¢>1). As at 
the end of case (a) we reach a product of the L’s. 


(c) = identity. Then S’, being of period 2, is 


P P 
m= %, Yi=ywt = Ayzyjt+ > sy, r= a+ Oi, Yi= Yi t+ Bim (@> 1). 
j=l j= 
If B,; = 8, =9(j=2,--+,p), S’'=L'6,- In the contrary case, we 
apply an abelian transformation on 79, - + +, Y> and make By = 1, d. = 0, 
By = 8, = 0 (7 > 2), obtaining 1), 2221. If 8 4 0, we transform by Qj29-! 


and reach L’, ,L's..-1- 
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Since x} = 2, + y; transforms 1;, into .W, = (2,y%,), we obtain the 
Corotiary. The operators of period 2 of SA(2p, 2") are conjugate with 
M,, M,My, +++, My M,- + - M,, Ryo, Riya lesaas: + +5 Or Ryigiksar- oe ee 


I 


12, We can now generalize the results of §7 on the 28 bitangents to a 
quartic curve. Asymbol (xy - - - %,/,) isunaltered by 2) 2122341 > + Pay ace 
if and only if x; = 0 (mod 2), for 7=1,---, 24, so that the number of unal- 
tered symbols is 2**/?,_.,. Next, W)M,-- - M,, k = p, leaves unaltered only 
the symbols with #, = y; (¢=1,---, 4), their number being 27”—'~ since 


k P . . . 

S“4+ = xy; = 1 (mod 2) uniquely determines 7, (mod 2), in terms of the 
i=l ix=k+1 

other 2( p—/) + hk — 1 variables entering. In view of the corollary in §11, 
we derive the 


THEOREM. Any operator of period 2 of the Steiner group Ay, of §6 leaves 


2p 


fixed exactly Q2p — 2k—-1 = 2?—1(k = l, oe TT ) or 2*p—1-k (/ —_ i. + 6 ee Pp) 


symbols, where m is the greatest integer in p/2. 

Remark. This theorem holds @ fortiori for the subgroup //,, of §6 on 
the same /?, symbols. It is important to notice that all the cases for A,, occur 
for 7/,, since WM, ---, MM, --- M,, and 22,2), --- belong* to //,,. 

In view of §§4, 6, we may now state the 

TueoreM. Let C, bea real curve of order n having no double points 
and set p= 3(n—1)(n— 2). Of the 2??—' — 2?—! curves of order n — 3 
having simple contact with Cat 4 n(n — 3) points, either all or 2?7—**-1 — Qr-) 
(k=1,--+,7) or 2”-'-k(hK=1,---,p) are real, where + = p/2 or 
(p — 1)/2.T 

Besides the case of the 28 bitangents toa quartic, we note that of the 2016 
conics tangent at 5 points to a quintic curve (without double points), either 
2016, 1024, 512, 480, 256, 128, 96, 64, 32, or none are real. 
THe University oF Cuicaco, 

Fepruary, 1905. 





* Whether or not the-Corollary in §11 holds true for the first hypoabelian group on 2p vari- 
ables in the GF[2"] remains undecided. I have proved it true for p = 1 or 2. 
“¢ This result is in complete accord with that by Klein, Math, Ann.,vol. 42 (1893), pp. 26-27; 
the different ranges of values for \ being given on p. 3. — For details, see Klein’s Riemann’ sche 
Fléchen, U1 (1892), pp. 117-255. 











THE CONTINUUM AS A TYPE OF ORDER: AN EXPOSITION 
THE MODERN THEORY 


By Epwarp V. HuntIncton 


Tue object of this paper is to give a systematic elementary account of the 
modern theory of the continuum which underlies the definition of irrational 
numbers and makes possible a rigorous treatment of the real number system 
of algebra. : 

The mathematical theory of the continuous independent variable, in any- 
thing like a rigorous form, may be said to date from the year 1872, when 
Dedekind’s Stetigkeit und irrationale Zahlen appeared ;* and it reached a 
certain completion in 1895, when the first part of Cantor’s Deitrdge zur 
Begrundung der transfiniten Mengenlehre was published in the Wathematische 
Annalen.t 

While all earlier discussions of continuity had been based more or less 
consciously on the notions of distance, number, or magnitude, the Dedekind- 
Cantor theory is based solely on the relation of order. The fact that a com- 
plete definition of the continuum has thus been given in terms of order alone 
has been signalized by Russellt as one of the notable achievements of modern 
pure mathematics ; and the simplicity of the theory itself, which requires no 
technical knowledge of mathematics whatever, renders it peculiarly accessible 
to the increasing number of non-mathematical students of scientific method 
who wish to keep in touch with recent developments in the logic of mathe- 
matics. 

The present paper has therefore been prepared with the needs of such 
students, as well as those of the more mathematical reader, in view; the 
mathematical prerequisites have been reduced (except in one or two illustra- 
tive examples) to a knowledge of the natural numbers 1, 2, 3, ---, and the 





* Third (unaltered) edition, 1905; English translation by W. W. Beman, in a volume called 
Dedekind’s Essays on the Theory of Numbers, 1901. 

+ Math. Ann., vol. 46 (1895), p. 481. French translation by F. Marotte, in a volume called 
Sur les fondements de la théorie des ensembles transfinis, 1899. A further contribution to the 
theory has been made within a few months by O. Veblen, Trans. Amer, Math. Soc., vol. 6 
(1905), p. 165. 

tB. Russell, Principles of Mathematics, vol. 1 (1903), p. 303. 
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152 HUNTINGTON 
simplest facts of elementary geometry ; the demonstrations are given in full, 
the longer or more difficult ones being set in smaller type; and in connection 
with every definition numerous examples are given, to illustrate, in a concrete 
way, not only the systems which have, but also those which have not, the 
property in question. 

The first chapter is introductory, concerned chiefly with the notion of 
one-to-one correspondence between two classes or collections. The second 
chapter introduces simply ordered classes, or series,* and explains the notion 
of an ordinal correspondence between two series. Chapters III and IV concern 
the special types of series known as discrete and dense, and chapter V, which 
is the main part of the paper, contains the definition of continuous series. 
Chapter VI is a supplementary chapter, detining multiply ordered classes, and 
continuous series in more than one dimension. Other types of series, less 
important for the study of algebra, are briefly described in the appendix, and 
an index of all the technical terms is given at the end of the paper. 

It will be noticed that while the usual treatment of the continuum in math- 
ematical text-books begins with a discussion of the system of real numbers, 
the present theory is based solely on a set of postulates the statement of which 
is entirely independent of numerical concepts (see §12, §21, §41, and §54). 
The various number-systems of algebra serve merely as examples of systems 
which satisfy the postulates—important examples, indeed, but not by any 
means the only possible ones, as may be seen by inspection of the lists of ex- 
amples given in each chapter ($§19, 28, 51, 63). For the benefit of the non- 
mathematical reader, I give a detailed explanation of each of the number- 
systems as it occurs, inso far as the relation of order is concerned (see §22 
for the integers, §51, 3 for the rationals, and §63, 3 for the reals); the operations 
of addition and multiplication are mentioned only incidentally (see §§31, 53, and 
65), since they are not relevant to the purely ordinal theory. 

In conclusion, I should say that the bibliographical references throughout 
the paper are not intended to be in any sense exhaustive; for the most part 
they serve merely to indicate the sources of my own information. 











* The word series is here used not in the technical sense of a sum of numerical terms, but 
in a more general sense explained in §12. 








CHAPTER I 
ON CLASSES IN GENERAL 


1. A class (Menge, ensemble) is said to be determined by any test or 
condition which every entity (in the universe considered) must either satisfy 
or not satisfy ; any entity which satisfies the condition is said to belong to 
the class, and is called an element of the class.* A null or empty class corre- 
sponds to a condition which is satisfied by no entity in the universe. 

For example, the class of prime numbers is a class of numbers determined 
by the condition that every number which belongs to it must have no factors 
other than itself and 1. Again, the class of men is a class of living beings de- 
termined by certain conditions set forth in works on biology. Finally, the 
class of perfect square numbers which end in 7 is an empty class, since every 
perfect square number must end in 0, 1, 4, 5, 6, or 9. 

2. If two elements a and 4 of a given class are regarded as interchange- 
able throughout a given discussion, they are said to be egual: otherwise they 
are said to be distinct. The notations commonly used are a = 6 and a 44h, 
respectively. 

3, A one-to-one correspondence between two classes is said to be estab- 
lished when some rule is given whereby each element of one class is paired 
with one and only one element of the other class, and reciprocally each element 
of the second class is paired with one and only one element of the first class. 

For example, the class of soldiers in an army can be put into one-to-one 
correspondence with the class of rifles which they carry, since (as we suppose) 
each soldier is the owner of one and only one rifle, andeach rifle is the 
property of one and only one soldier. 

Again, the class of natural numbers can be put into one-to-one corre- 
spondence with the class of even numbers, since each natural number is half 
of some definite even number and each even number is double some definite 


natural number; thus: 
® Be Be ««s, 


2, 4 6, +++. 


Again, the class of points on a line AB three inches long can be put into 


* H. Weber, Algebra, vol. 1, p. 4. For the sake of uniformity with Peano’s Formulaire de 
Mathématiques, I translate Menge, or Mannigfaltigkeit, by class instead of by collection, mass, 


set, ensemble, assemblage, or aggregate — all of which terms are in use. 
(153) 
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154 HUNTINGTON [July 


one-to-one correspondence with the class of points on a line C'D one inch long, 
as for example by means of projecting rays drawn from a point O as in the 


figure. 


B 


4. An example of a relation between two classes which is not a one-to- 
one correspondence, is furnished by the relation of ownership between the 
class of soldiers and the class of shoes which they wear; we have here what 
may be called a two-to-one correspondence between these classes, since each 
shoe is worn by one and only one soldier, while each soldier wears two and 
only two shoes. The consideration of this and similar examples shows that 
all the conditions mentioned in the definition of one-to-one correspondence 
are essential. 


5. Obviously if two classes can be put into one-to-one correspondence 
with any third class, they can be put into one-to-one correspondence with 
each other. 


6. <A part (“proper part,” echter Teil), of a given class A is any class 
which contains some but not all of the elements of A. 

A subclass ( Teil) of A is any class every element of which belongs to A ; 
that is, a subclass is either a part or the whole. 


7. We now come to the definition of finite and infinite classes. 

An infinite class is a class which can be put into one-to-one correspond- 
ence with a part of itself. A finite class is then defined as any class which is 
not infinite. 

This fundamental property of infinite classes was clearly stated in B. 
Bolzano’s Paradoxieen des Unendlichen (published posthumously in 1850), 
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and has since been adopted as the definition of infinity in the modern theory 
of classes.* 


8. An example of an infinite class is the class of the natural numbers, 
since it can be put into one-to-one correspondence with the class of the even 
numbers, which is only a part of itself (§3). 

Again, the class of points on a line AB is infinite, since it can be put 
into one-to-one correspondence with the class of points on a segment CD of 
AB (by first putting both these classes into one-to-one correspondence with 
the class of points on an auxiliary line 7A, as in the figure). 


P 











The class of the first n natural numbers, on the other hand, is finite, since 
if we attempt to set up a correspondence between the whole class and any one 
of its parts, we shall always find that one or more elements of the whole class 
will be left over after all the elements of the partial class have been assigned 
(see §27). 

9. The most important elementary theorems in regard to infinite classes 
are the following : 

1) Uf any subclass of a given class is infinite then the class itself is 
infinite. 

For, let A be the given class, A’ the infinite subclass, and A” the sub- 
class of all the elements of A which do not belong to A’ (noting that A” may 
be a null class). 





* See especially R. Dedekind: Was sind und was sollen die Zahlen (1887) ; English transla- 
tion by W. W. Beman, under the title Essays on the theory of Numbers, 1901. Compare 
B. Russell, Principles of Mathematics, vol. 1, p. 315, and $27 of the present paper. 
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By hypothesis, there is a part, Aj, of A’ which can be put into one-to-one 
correspondence with the whole of A’; therefore the class composed of Aj and 
A" will be a part of A which can be put into one-to-one correspondence with 
the whole of A. 

2) If any one element is excluded from an infinite class, the remain- 
ing class is also infinite. 

For, let A be the given class, x the element to be excluded, and # the 
class remaining. By hypothesis, there is a part, 4;, of A, which can be put 
into one-to-one correspondence with the whole of A, and is therefore itself 
infinite. If this part A, does not contain the element x, it will be a subclass in 
B, and our theorem is proved. If it does contain x, there will be at least one 
element y which belongs to B and not to A,, and by replacing x by y in A, 
we shall have another part of A, say A,, which will be an infinite part of A 
and at the same time a subclass in B. 


10. Asa corollary of this last theorem we see that no infinite class can 
ever be exhausted by taking away its elements one hy one. 

For, the class which remains aiter each subtraction is always an infinite 
class, by §9, 2, and therefore can never be an empty class, or a class containing 
merely a single element (these classes being obviously finite according to the 
detinition of § 7). 

This result will be used in §27, below, where another, more familiar 
definition of finite and infinite classes will be given. 

The further study of the theory of classes as such, leading to the introduc- 
tion of Cantor’s transfinite cardinal numbers, need not concern us here; the 
definitions of the principal terms which are used in this theory will be found in the 
appendix. 

ll. After the theory of classes, as such, which is logically the simplest 
branch of mathematics, the next in order of complexity is the theory of classes 
in which a relation or an operation among the clements is defined. For ex- 
ample, in the class of numbers we have the relation of “less than” and the 
operations of addition and multiplication ;* in the class of points, the relation 
of collinearity, etc. ; as in the class of human beings, the relations “brother of,” 
“debtor of,” ete. 





* As M. Bécher has pointed out [Bull. Amer. Math. Soc., vol. 11 (1904-05), p. 126], any 
operation or rule of combination by which two elements determine a third may be interpreted as 
a triadic relation; for example, instead of saying that two given numbers a and b determine a 
third number c called their sum (a + 6 = c), we may say that the three elements a, b, and c 
satisfy a certain relation F (a, b, c). 
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If we use the term system to denote a class together with any relations 
or operations which may be defined among its elements we may say that the 
simplest mathematical systems are : 

1) a class with a single relation, and 

2) a class with a single operation. 

The most important example of the first kind is the theory of simply 
ordered classes, which forms the subject of the present paper; the most im- 
portant example of the second kind is the theory of abstract groups.* The 
ordinary algebra of real or complex numbers is a combination of the two.t 

We proceed in the next chapter to explain the conditions or “ postulates” 
which a class, A, and a relation, < (or “/2”), must satisfy in order that the 
system (/f,< ) may be called a simply ordered class. 


CHAPTER II 


GENERAL PROPERTIES OF SIMPLY ORDERED CLASSES OR SERIES 


12, Ifaclass, A, and a relation < (called the relation of order), satisfy 
the conditions expressed in postulates 0, 1-3, below, then the system (A, <) is 
called a simply ordered class, or a series.t{ The notation a < } or (b> a, 
which means the same thing), may be read: “a precedes 6” (or “} follows a”). 
The class A is said to be arranged, or set in order, by the relation <, and the 
relation < is called a serial relation within the class (1. 

PostuLtaTE 0. The class H is not an empty class, nor a class containing 
merely a single element. 

This postulate is intended to exclude obviously trivial cases, and will be 
assumed without further mention throughout the paper. 

PostuLaTe 1. Jfa and b are distinct elements of HK, then either a < 6 or 
b<a. 
This postulate has been called by Russell the postulate of connexity.§ 
PostuLaTE 2. Jf a < b, thena and 6 are distinct. 





* For a bibliographical account of the definitions of an abstract group, see Trans. Amer. 
Math. Soc., vol. 6 (1905), pp.181-193. 

t For a definition of algebra by a set of independent postulates, see Trans. Amer. Math. Soc., 
vol. 6 (1905), pp. 209-229. 

t ‘‘ Einfach geordnete Menge: G. Cantor, Math, Ann., vol. 46 (1895), p. 496; ‘“‘series:’”’ B. Rus- 
sell, Principles of Mathematics, vol. 1, p. 239. 
§ On this and the following terms, see Russell, loc. cit., p. 218. 
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Any relation < which has this property is said to be non-reflexive through- 
out the class. 

PostutaTte 3. If a<bandb<c, thena<c. 

Any relation < which has this property is said to be transitive throughout 
the class. 

The consistency and independence of these postulates will be established 
in §19 and §20. 


13. As an immediate consequence of these postulates, we have 

Theorem 1. If a <b ts true, thenb < a is false. 

(For, if a < 6 and 4 <a were both true, we should have, by 3, a < a, 
whence, by 2, a 4 a, which is absurd. ) 

Any relation < which has this property is said to be asymmetrical 
throughout the class. If desired, this theorem I may be used in place of pos- 
tulate 2 in the definition of a serial relation. 


14. The general properties of series may now be summarized as follows : 
Tf a and b are any elements of HK, then either 


az=b,ora<b,orb«<a, 


and these three conditions are mutually exclusive; further, if a < bandh <c, 
thena <c¢. 

These are the properties which characterize a serial relation within the 
class AY. 

15. As the most familiar examples of series we mention the following : 
1) the class of all the natural numbers (or the first n of them), arranged in 
the usual order; and 2) the class of all the points on a line, the relation 


“a < 6” signifying “a on the left of 4.” Many other examples will occur in the 
course of our work. 


16. If two series can be brought into one-to-one correspondence in such 
a way that the order of any two elements in one is the same as the order of the 
corresponding elements in the other, then the two series are said to be ordi- 
nally similar, or to belong to the same type of order (Ordnungstypus) .* 

For example, the class of all the natural numbers, arranged in the usual 
order, is ordinally similar to the class of all the even numbers, arranged in the 
usual order (compare §8). 


Again, the class of all the points on a line one inch long, arranged from 





*Cantor, Math. Ann.,, vol. 46 (1895), p.497. Russell translates a@hnlich by like. 
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left to right, is ordinally similar to the class of all the points ona line three 
inches long, arranged from left to right (compare §8). 

It will be noticed that in the first of these examples the correspondence 
between the two series can be set up in only one way, while in the second 
example, the correspondence can be set up in an infinite number of ways. 
This distinction is an important one, for which, unfortunately, no satisfactory 
terminology has yet been proposed.* 


17. Before giving further examples of the various types of simply 
ordered classes, it will be convenient to give here the definitions of a few 
useful technical terms. 

Derinition 1. In any series, if a < x and x < 4, then «x is said to lie 
between a and &. 

DeFIniTION 2. In any series, if a < x and no element exists between « 
an‘ x, then «x is called the element next following a, or the (immediate) 
successor of a. Similarly, if ¥ <a and no element exists between y and a, 
then y is called the element next preceding a, or the (immediate) prede- 
cessor of a. 

For example, in the class of natural numbers in the usual order every 
element has a successor, and every element except the first has a predecessor ; 
but in the class of points on a line. in the usual order, every two points have other 
points between them, so that no point has either a successor or a predecessor. 

DeFiNITION 3. In any series, if one element « precedes all the other 
elements, then this x is called the first element of the series. Similarly, if one 
element y follows all the others, then this y is called the /ast element. 


18. With regard to the existence of first and last elements, all series 
may be divided into four groups: 1) those that have neither a first element 
nor a last element; 2) those that have a first element, but no last; 3) those 
that have a last element, but no first; and 4) those that have both a first 
and a last. 

For example, the class of all the points on a line between A and B, ar- 





ranged from A to B, has no first point, and no last 1) 4 B 
point, since if any point C of the class be chosenthere 2) 4 e—————— B 
will be points of the class between C and A and also 3) 4 ——————_ B 
between C and B. If, however, we consider a new 4) 4 @—————® 8 


class, comprising all the points between A and B, and also the point A (or 
B, or both), arranged from A to B, then this new class will have a first ele- 


* Cf. Trans. Amer. Math. Soc., vol. 6 (1905), p. 41. 
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ment (or a last element, or both). The four cases are represented in the ac- 
companying diagram. 
Examples of series. 


19. In this section we give some miscellaneous examples of simply 
ordered classes, to illustrate some of the more important types of order. Most 
of these examples will be discussed at length in later chapters. 

In each case a class A and a relation < are so defined that the system 
(HY, <) satisties the conditions expressed in postulates 1-3 (§12). The exis- 
tence of any one of these systems is sufficient to show that the postulates are 
consistent, that is, that no two contradictory propositions can be deduced from 
them. For, the postulates and all their logical consequences express properties 
of these systems, and no really existent system can have contradictory 
properties. * 

1) =the class of all the natural numbers (or the first n of them), 
with < defined as “less than.” 


The existence and fundamental properties of the natural numbers, 1, 2, 
3,..., are assumed throughout this paper; but compare $36. 

This is an example of a “discrete series” (see chapter IIT). 

2) # = the class of all the points on a line (with or without end- 
points), with < defined as “on the left of.” 

This is an example of a “continuous series” (see chapter V). 

3) A= the class of all the points ona square (with or without the points 
on the boundary), with < defined as follows: let x and y represent the dis- 
tances of any point of the square from two adjacent sides ; then of two points 
which have unequal z’s, the one having the smaller x shall precede, and of 
two points which have the same z, the one having the smaller 7 shall precede. 
In this way all the points of the square are arranged as a simply ordered class. 

4) By a similar device, the points of all space can be arranged as a 
simply ordered class. Thus, let x, y, and z be the distances of any point 
from three fixed planes ; then in each of the eight octants into which all space 
is divided by the three planes, arrange the points in order of magnitude of 
the ~’s, or in case of equal z’s, in order of magnitude of the y’s, or in case of 
equal «’s and equal y’s, in order of magnitude of the z’s; and finally arrange 





* On the consistency of a set of postulates, see a problem of D. Hilbert’s, translated in Bull. 
Amer. Math, Soc., vol. 8 (1901-02), p. 447, and a paper by A. Padoa, in L’ Enseignement Math- 
ématique, vol. 5 (1903), pp. 85-91. 
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the octants themselves in order from 1 up to 8, paying proper attention to the 
points on the bounding planes. 

5) A = the class of all proper fractions, arranged in the usual order. 

By a proper fraction (written m/n) we mean a pair of natural numbers, 
of which the first number, m, called the numerator, and the second number, n, 
called the denominator, are relatively prime, and m is less than n; and by the 
“usual order” we mean that a fraction m/n is to precede another fraction p/q 
whenever the product m xX q is less than the product n X p. The class as so 
ordered clearly satisfies the conditions 1-3, as one sees by amoment’s calculation. 

This is an example of a series called “denumerable and dense” (see 
chapter IV). 

6) =the class of all proper fractions arranged in a special order, 
as follows: of two fractions which have unequal denominators, the one having 
the smaller denominator shall precede, and of two fractions which have the 
same denominator the one having the smaller numerator shall precede. 

In contrast with example 5), this series is of the same type as the series 
of the natural numbers arranged in the usual order, as the following corre- 
spondence will show (compare §42) :* 

1 2 3 4 5 6 7 8 9 10 11 
l 1 2 1 3 12 3 4 a 
2 3 3 44 55 5 5 6 6 

These two examples, 5) and 6), illustrate the obvious fact that the 
same class may be capable of being arranged in various different orders. 

7) As another example, let A be a class whose elements are natural 
numbers affected with other natural numbers as subscripts; for example, 1), 
5,, etc. ; and let the relation of order be defined as follows: of two numbers 
which have unequal subscripts, the one having the smaller subscript shall pre- 
cede, and of two numbers which have the same subscript, the smaller number 
shall precede. The system may be represented thus, the relation < being read 
as “on the left of :” 


Ly, 21, By, - + +5 Lay 225 Bg, ++ +5 1g, 25, 33, + + +5 
This is an example of what Cantor has called, in a technical sense, a 


“well-ordered class” (see the appendix). 
8) An example of a somewhat different character is the following :t 





* Cj. G. Cantor, loc. cit. (1895), p. 496. 
t B. Russell, Principles of Mathematics, vol. 1, p. 299. 
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let AT be the class of all possible infinite classes of the natural numbers, no 
number being repeated in any one class ;* and let these classes be arranged, 
or set in order, as follows: any class a shall precede another class 6 when the 
smallest number in a is less than the smallest number in 4, or when the small- 
est n numbers of a and } are the same, and the (n + 1)st number of a is less 
than the (x + 1)st number of 6. 

A moment’s reflection shows that this system satisfies the conditions for an 
ordered class ; it will appear later that it belongs to the type of series called 
continuous (see chapter V). 

A more familiar example of the same type is the following: 

9) A =the class of all non-terminating decimal fractions between 0 
and 1, arranged in the usual order. 


By a non-terminating decimal fraction between 0 and 1, we mean a rule or 
agreement by which every natural number has assigned to it some one of the 
ten digits 0, 1, 2,°°*, 9, excluding, however, the rules which would assign a 0 to 
every number after any given number (these excluded rules giving rise to the ter- 
minating decimals).{ The digit assigned to any particular number n is called the 
nth digit of the decimal, or the digit in the nt» place. By the ‘‘usual order” within 
this class, we mean that any decimal a is to precede another decimal 6 when the 
first digit of a is less than the first digit of b, or when the first n digits of a and b 
are the same and the (n+ 1)st digit of a is less than the (n+ 1)st digit of 
b (the digits being taken in the order of magnitude from 0 to 9). 


All these examples of simply ordered classes have been chosen from the 
domains of arithmetic and geometry ; among the other examples which readily 
suggest themselves the following may be mentioned : 

10) The class of all instants of time, arranged in order of priority. 

11) The class of all one’s distinct sensations, of any particular kind, as of 
pleasure, pain, color, warmth, sound, etc., arranged in order of intensity. 

12) The class of all events in any causal chain, arranged in order of 
cause and effect. 

13) The class of all moral or commercial values, arranged in order of 
superiority. 





* For example, the class of all prime numbers , or the class of all even numbers, or the class 
of alleven numbers greater than 1000, or the class of all perfect cube numbers, or the class 
of all numbers that begin with 9, or the class of all numbers that do not contain the digit 5, 
would be an element of K. 

tIt should be noticed that what we are here required to grasp is not the infinite totality of 
digits in the decimal fraction, but simply the rule by which those digits are determined. 
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14) The class of all measurable magnitudes of any particular kind, as 
lengths, weights, volumes, etc., arranged in order of size. 


Examples of systems (K, <) which are not series. 


20. In this section we give some examples of systems (X, <) which 
are not series because they satisfy only two of the three conditions expressed 
in postulates 1-3 (§12). The existence of these systems proves that the three 
postulates are independent—that is, that no one of them can be deduced from 
the other two. (For, if any one of the three properties were a logical conse- 
quence of the other two, every system which had the first two properties would 
have the third property also, which, as these examples show, is not the case. ) 
In other words, no one of the three postulates is a redundant part of the defini- 
tion of a serial relation. 

1) Systems not satisfying postulate 1 (namely: if a + 6, then a < d 
or 5 <a.) 

a) Let A be the class of all natural numbers, with < so defined that a 
precedes 6 when and only when 2a is less than 6. 

6b) Let A be the class of all human beings, throughout history, with < 
defined as “ancestor of.” 

c) Let A be the class of all points (x, y) in a given square, with 
(21, ¥1) < (2, ¥2) when and only when 2, is less than x, and y¥, less than yp. 

In all these systems, postulates 2 and 3 are clearly satisfied. 

2) Systems not satisfying postulate 2 (namely: if a < 6, then a +b). 

a) Let 7 be the class of all natural numbers with @ < } signifying “a less 
than or equal to 4.” 

b) Let A be any class, with a < + signifying “a is co-existent with 6.” 

Both these systems satisfy postulates 1 and 3. 

3) Systems not satisfying postulate 3(namely: if a < b and b < c, then 
a<c). 

a) Let Abe the class of all natural numbers, with < meaning “dif- 
ferent from.” 

b) Let A bea class of any odd number of points distributed at equal 
distances around the circumference of a circle, with a < 6 meaning that the 
arc from a to 4, in the counter-clockwise direction of rotation, is less than a 
semicircle. 

c) Let A be a family of brothers, with a < 4 signifying “a is a brother 
of 4.” This relation is not transitive, since from a < 6 and } < a it does not 


follow that a < a. 
All three of these systems clearly satisfy postulates 1 and 2. 
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In the following chapters we consider in detail those types of series which 
are especially important in the study of algebra. 


CHAPTER III 


DISCRETE SERIES: ESPECIALLY THE TYPE OF THE NATURAL NUMBERS 


21. A discrete series is detined as any series (A, <) which satisfies not 
only the general conditions 1-3 of §12, but also the special conditions ex- 
pressed in postulates V1-N 3, below: 

PostuLtaTE V1. (Dedekind's postulate.*) If HK, and Ky are any two 
non-empty subclasses in It, such that every element of H belongs either to Hy or 
to Hh and every element of I, precedes every element of Ny, then there is an 
element X in K such that: ; 

1) any element that precedes X belongs to hy, and 

2) any element that follows X belongs to Ag. 

The significance of this postulate V1 will be best explained by the ex- 
amples, given below, of series which have and those which do not have the 
property in question. For the present it is sufficient to remark that whenever 
the postulate is satisfied, A, will have a last element, or AY, will have a first 
element, or both; whichever one of these elements exists (or either of them if 
they both exist) will serve as the element -Y required, and may be said to 
“divide” the subclasses A, and Aj. 

PostuLaTE N2. Every element of H, unless it he the last, has an im- 
mediate successor (§17). 

PostuLaTE V3. Every element of H, unless it be the first, has an im- 
mediate predecessor (§17). 

The consistency and independence of these postulates are shown in §§28-29. 


22. An example of a discrete series is the class of all integers (positive, 
negative, and zero), arranged in the usual order: 


cory “ye, 7E, 8 SE, 7B, 70, - >>. 


The elements of this system are of three kinds: 1) the positive integers, 
which are natural numbers affected with the sign +; 2) the negative integers, 


which are natural numbers affected with the sign —; and 3) an extra element called 


zero. The ‘‘usual order” is more precisely defined as follows: of two positive 





*R. Dedekind, Stetigkeit und irrationale Zahlen, 1872; often called the postulate of closure. 
The selection of postulates here given for discrete series is the same as that adopted by 
O. Veblen, loc. cit. As far as I know, Dedekind’s postulate had not been used by earlier writers 
in this connection. 
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integers, the one that is numerically smaller precedes; of two negative integers, 
the one that is numerically greater precedes; every negative integer precedes 
and every positive integer follows the integer zero; and of two integers of op- 
posite signs, the negative precedes the positive. 


By making this series terminate in one or both directions we have an ex- 
ample of a discrete series with a first element ora last element or both. (For 
another example, see §28.) 


23. The most important property of discrete series is expressed in the 
often cited “theorem of mathematical induction,” which may be stated in the 
following form : 

Theorem of mathematical induction. If a and b are any two elements of 
a discrete series, and a < 6, then: if we start from a and form the sequence of 
elements p, P2, P3, - - -, in which p, is the successor of a, p, the successor of 
Pr, and so on, some one of these p’s will be the element b; or again, if we start 
from /and form the sequence q;, 2, 73, - - -, in which q, is the predecessor of 6, 
q2 the predecessor of 7,, and so on, some one of these q’s will be the element a. 

In other words, the class of elements between any two elements of a 
discrete series can be exhausted by taking away its elements one by one, and 
is therefore a tinite class (by §10). 

The significance of this theorem will be clearer after a study of the exam- 
ples in §29 of series in which the theorem does not hold. The formal proof 
from postulates 1-3 and .V1—1 3 is as follows: 


Suppose, in the first case considered in the theorem, that the sequence 
, Pi, Pz, Ps,--- (Which we shall call the sequence P) did not contain the element 6. 
On this supposition, b would come after all the elements of P, and we could divide 
the whole seriesK into two non-empty subclasses namely: A), containing every ele- 
ment which is equalled or surpassed by any element of P; and A,, containing every 
element which (like the element b) comes after all the elements of P. Then by 
Dedekind’s postulate there would be an element X “‘dividing” K, from K, so that 
the predecessor of XY would belong to P while the successor of X would not. 
But this is impossible, since, by the way in which the sequence P is constructed, 
if the predecessor of X belonged to P, then X itself, and hence the successor of 
X, would also belong to P. Thus the supposition with which we started has led 
to contradiction, and the first half of the theorem is proved. 

The second half is proved in a similar way. 


All discrete series may be divided into four groups, distinguished by the 
presence or absence of extreme elements; we consider the four cases sepa- 


rately, as follows : 
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1) Progressions: series of the type “w.” 

24. <A discrete series (§21) which has a first element, but no last, 
is called a proqgression.* 

All progressions are ordinally similar, that is, any two of them can be 
brought into one-to-one correspondence in a way that preserves the relations 
of order. 

For, we can assign the first element of one of the progressions to the first 
element of the other, the successor of that element in one to the successor of 
that element in the other, and so on; and by the theorem of mathematical in- 
duction no element of either series will be inaccessible to this process. 

We may therefore speak of the progressions as constituting a definite type 
of order, which Cantort has called the type #. Moreover, the ordinal corre- 
spondence between two progressions can be set up in on/y one way; this fact 
will be useful to us later (see §31). 

The simplest example of a progression is the series of natural numbers in 
the usual order : 

1, 2, 3, 

Other examples are: the even numbers, or the prime numbers, or the 
perfect square numbers, in the usual order; or the proper fractions arranged 
in the special order described in §19, 6. 


2) Regressions: series of the type “*w.” 


25. <A discrete series (§21) which has a last element but no first is called 
a regression. 

The regressions, like the progressions, constitute a definite type of 
order, which Cantor has called the type *w. The simplest example of a re- 
gression is the series of negative integers with or without zero, arranged in 
the usual order, thus: 
++ oy mE, “2, & 


3) Series of the type “*w + w.” 


26. A discrete series (§21) which has neither a first nor a last element 





*B. Russell, Principles of Mathematics, vol. 1, p. 199. 
+G. Cantor, Math. Ann, vol. 46 (1895), p. 499. 
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may be called an unlimited discrete series, the simplest eae being the 
series of all integers in the usual order (§22). 

In any unlimited discrete series, if any element is chosen as an “origin,” 
the elements preceding this element form a regression and those following it a 
progression ; hence all unlimited discrete series are ordinally similar, and con- 
stitute a third definite type of order. Cantor denotes this type by *# + , 
the plus sign being used to indicate that a series of the type *# is to be fol- 
lowed by a series of the type w, and the whole regarded as a single series. 

It should be noticed that the correspondence between two series of the 
type *w + » can be set up in an infinite number of ways, since any element 
may be taken as the origin ; compare the following scheme : 


“4, “3, “3, -4, ©, 4, *%, 4, 4, 
’ —2, “1, 0, ri, +2, +3, +4, +5, +6, 


4) Finite series. 


27. A discrete series ($21) which has a first element and a last element 
will be simply a finite series, the word finite being used in the sense defined 
in §7. 

For, by the theorem of mathematical induction (§23), the class of ele- 
ments in such a series can be exhausted by taking the elements away one by 
one; therefore, by §10, it cannot be an infinite class. 

And conversely, every finite class can be put into one-to-one correspond- 
ence with a terminated portion of a discrete series. 

These theorems may be used, if one prefers, as the definition of a finite 
class (compare §7) ; an infinite class would then be defined as one which is 
not finite. 


Examples of discrete series. 


28. The examples of a discrete series so far mentioned have all been 
drawn from the domain of arithmetic (as the series of all integers, the series 
of all positive integers, the series of all negative integers, and series contain- 
ing only a finite number of elements). In this section we give a non-numerical 
coum, due essentially to Dedekind, and phrased in its present form by 


mages: 








*R, Dedekind, W as sind und was sollen die Zahlen, 1887; J. Royce, 
Individual, vol. 1, 1899, p. 503. 
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Suppose a complete map of London is to be laid out on the pavement of 
one of the squares of the city ; then the city of London would be represented 
an infinite number of times in this map, and the successive representations 
would form a progression. For the map itself would form a part of the object 
which it represents, and must therefore include a miniature representation of 
itself; this representation being again a complete map of the city must contain 
a still smaller representation of itself; and so on, ad infinitum. 

Even if one did not care to assume the existence of the natural numbers, 
this example of a self-representative system would be sutticient to establish the 
consistency of all the postulates in this chapter (compare §19.)° 


Examples of series which are not discrete. 


29. In this section we give some examples of series (§12) which are not 
discrete (§21), each example being a series (A, <) which satisfies two of the 
postulates .V1—.V3 but not the third. The existence of these systems proves 
(see §20) that the postulates V1—.V3 are independent, that is, that no one of 
them is redundant in the definition of a discrete series. 

1) A system not satisfying N 1 (Dedekind’s postulate). Let Av consist 
of two sets of integers—call them red and blue-—the integers of each set being 
positive, negative, or zero; and let the elements be arranged along a line from 
left to right, as follows : 


red blue 


a —2, ae 0), The +2, 








A 
a ae “hs (0), "i, v2, 


This system is a series in which every element has a successor, and every 


element has a predecessor; but Dedekind’s postulate, although it holds in ° 


general, fails in case A, contains all the red elements and A, all the blue. 

By leaving out the negative integers in the red set, or the positive in- 
tegers in the blue set, or both, we can readily construct a series of the same 
sort having either or both extreme elements; the series as it stands has 
neither. 

2) A system not satisfying N2 (on successors). Let A’ consist of a set 








* Another example of a self-representative system is a label on a can of baking-powder, 
containing a picture of the can, 
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of negative integers (in red), followed by a set of all integers (in blue), ar- 
ranged in the usual order, as indicated here : 


red blue 
ose, “8, “2, 1, - 2+ ~%, -1, 0, +1, +2 43,..- 








In this series every element has a predecessor, and Dedekind’s postulate 
is satisfied in all cases; but the element —1 of the red set has no immediate 
successor. 

Systems of the same sort, with one or both extreme elements, can be at 
once derived. 

3) <A system not satisfying N3 (on predecessors). Similarly, let H 
consist of a set of all integers (in red), followed by a set of positive integers 
(in blue), arranged as follows : 


red blue 


A 








+3," & Ms. +1, +2, 3+,. 
The theorem of mathematical induction is false in all these systems, since 
we cannot pass from a red element to a blue element by a finite number of steps. 
Examples of series which satisfy none of the postulates V1-N3 will 
occur in the following chapter (§51). 


Numbering the elements of a discrete series. 


30. By “numbering” the elements of a discrete series, we mean simply 
attaching to each element some label or tag, by which it can be permanently 
recognized, and distinguished from any other element. 

If the given series has a first element or a last element (or both), this 
may be accomplished as follows, by the use of ten characters called digits, 
1, 2, 3, 4, 5, 6, 7, 8, 9, 0. 

In the case of a progression, denote the first element by 1; the successor 
of 1 by 2; the successor of 2 by 3; and so on, until the successor 8 is denoted 
by 9. Then denote the successor of 4 by 10 (read “one, zero”) ; the successor 
of 10 by 11 (read “one, one”) ; the successor of 11 by 12; and so on, until 
the successor of 18 is denoted by 19. Then denote the successor of 19 by 20; 
the successor of 20 by 21; and so on, the successor of 99 being denoted by 


100, ete. : 
1, 3, 3, - 
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By carrying the process far enough any given element of the progression can 
be reached, in virtue of the theorem of mathematical induction. 

In the case of a regression, we can number the elements in a similar way, 
if we begin with the last element and run backward. In this case it is cus- 
tomary to attach the sign — to each label, the last element of the series being 
denoted by —1, the predecessor of —1 by ~2, the predecessor of —2 by —3, 
and so on: 


~ “a 
In the case of a finite discrete series, the elements may be numbered in 
either way, forward or backward : 


Lt} & & 5, 
“* “4 4 “8, “4. 

If, however, the given series is unlimited (§26), there is no element which 
we can take as an absolute starting point, since no element is distinguished 
from the rest by any ordinal property. The best we can do in this case is to 
choose arbitrarily some element as an origin, denoted by 0, and then number 
the elements following 0 as a progression, and the elements preceding 0 as a 
regression ; in this way each element has attached to it a label which indicates 
its position in the series, not absolutely, but with reference to the arbitra- 
rily chosen origin : 

+o ay “By WR, “8, O ME, PE, 74,.+- +. 

It should be noticed in all these cases that the process of labelling the 
elements does not involve the notion of “ counting” in the sense of ascertaining 
“how many”; the combination of digits attached to each element is simply a 
tag by which it can be recognized, like the numbers in a telephone book ; 
when any two elements thus labelled are given, we can determine at once 
which precedes the other in the series without concerning ourselves at all with 
the question “how many” elements may lie between them. The advantage 
of every such system of numeration over the primitive system of strokes 
(/, //, ///s ////, ete.) lies in the fact that each digit acquires a special value 
by virtue of the place which it occupies in the symbol.* 








*Instead of the decimal system of numeration here described we can use also the less 
familiar, but often more convenient, binary system, in which only two digits are required. 
Thus, in the binary system the successive elements of a progression would be denoted by: 1; 
10, 11; 100, 101, 110; 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111; 10000, ete. (The digits 
are read separately: 101 = “one, zero, one,’”’ etc.) 
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Sums and products of the elements of a discrete series. 


31, The same principle of mathematical induction which made it pos- 
sible to “number” each element of a discrete series (§30), makes it possible 
to define the sum and the product of any two elements of such a series in terms 
of the relation of order.* If the series has a first element or a last element 
(or both), the sums and products are defined absolutely ; if the series is un- 
limited, the sums and products are defined with reference to an arbitrarily 
chosen origin. 


32, We begin with the general case of an unlimited discrete series, and 
suppose that an origin has been chosen and the elements labelled as in the 
preceding section : 

| oe —3, —2, “1, 0, 1, +2, +3, 


The sum, a + 6 of two elements a and 4, with respect to the origin 0, is 
then defined as follows : 

1) a+0=aand0+a=a. 

2) a+ +1 = the successor of a; a ++2= the successor of a + +1; 
a + +3 = the successor of a + +2; and so on; in general, 

a + (the successor of +n) = the successor of (a + +n). 

3) a+ —1 =the predecessor ofa; a + —2 = the predecessor of a + —1; 

a + ~3 = the predecessor of a + —2; and so on: in general, 
a + (the predecessor of —n) = the predecessor of (a + —n). 

In this way the sum of any two elements can be determined, by virtue of 
the theorem of mathematical induction. 

On the basis of this definition of the sum, the product a x 6b ( or a:b, 
or ab) of a and b, with respect to the origin 0, is defined as follows : 

1) OXa=Oanda X 0=0. 

2) +1 xX az=a; +2 Xa=(tla)+a; +3 X a=(*t2a) +a; and so 
on; in general, (the successor of *n) X a= (tna) + a. 

3) -n X a=+n X a with its sign reversed. 





*The following sections (§§32-35) are due essentially to Peano (1889), although Peano’s 
postulates for a progression are based not on the notion of order, but on the notion of “ succes- 
sor of.’ The postulates. adopted in the present paper seem to me preferable in several respects 
to those employed by Peano, especially in the use of Dedekind’s postulate in place of the more 
obvious postulate of mathematical induction (cj. footnote under $21). A brief account of 
Peano’s postulates will be found in Bull. Amer. Math. Soc., vol. 9, p. 41 (1902), and an extended 
discussion in Russell, loc. cit., chap.14. A revised list, in which the number of postulates is 
reduced to four, is given by A. Padoa, Rev. de Math. vol. 8 (1902), p 48. 
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By these rules the product of any two elements can be determined. 


33. From these definitions the following fundamental theorems can be 
readily established : 

1) (a+6)+c=a+(b+ ec). (Associative law for addition. ) 

2) a+b=h+a. (Commutative law for addition. ) 

3) (ab)c=a(bc). (Associative law for multiplication.) 

4) ab=ba. (Commutative law for multiplication.) 

5) a(b+c)=ab+ac. (Distributive law for multiplication with 
respect to addition. ) 

6) If follows 0, then a + x follows a; and if x precedes 0, then a + x 
precedes a. 

7) Ifa precedes 4, there is an element x which comes after 0 such that 
a + «=b, and an element ¥ which comes before 0 such that a = 6 + y. 

8) If aand & both come after 0, then their product, a/, also comes 
after 0. 


34. As examples of the use of mathematical induction, I give the proofs 
of the first two theorems. 


Proof of theorem 1). First, if the theorem is true for ¢c = n, then it will 


be true for ¢ = n’, where »’ denotes, for the moment, the successor of ». 
For, if we denote +1 simply by 1, we have: 
(a+h)+n = [(a+b)+nr]4+1 (by definition) 
| = fa+(6+n)]+ 1 (by hypothesis) 
=a+ [(%+x)4+ 1] (by definition) 
=a+t+fo+(ut1)] (by definition) 


=a+(b+n’). 


Secondly, the theorem is clearly true fore = 1, by the definition of sum. 
Therefore, by the first part of the proof, since it is true for ¢ = 1, it will be 
true for ¢ = 2; and being true for ¢ = 2, it will be true for ¢e= 3; and so on. 
In this way the truth of the theorem for any given value of ¢ can be established, 
since by the theorem of mathematical induction there is no element ¢ which 
cannot be reached in this manner. 

Proof of theorem 2). We establish first the lemma that 14+a—=a+1 by 
the same method of “proof from to »+ 1”, using the equations 


W+1l=(n+1)+1=—14+n4+1=14+(n4+1) =147. 
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The proof of the main theorem, that a + a = b+ a, then follows in a 
similar way from the equations 
a+n’=a+(n+1)=(a4+n)4+1 =(n+a)4+1 =n+(a+1)=2+(1+4+2) 

=(n+1)+a=n'+4, 

The proofs of the remaining theorems involve no new difficulty and can 
be readily supplied by the reader; when these eight theorems have once been 
established, the further development of the theory follows lines that are 
familiar from any text-book of arithmetic and need not be repeated here.* The 
system (§11) thus determined is called, with reference to the arbitrary origin 
0, the algebra of a// integers, with regard to <, +, and X. 


35. Turning now to the progressions,t there are two principal methods 
of introducing the notions of sum and product, leading to two different sys- 
tems (A, <,+, X). In both systems the sums and products are defined 
absolutely, in terms of the relation of order (see §31). 

In the first theory, the progression is denoted by 


I, 2, 3, - ++, 


the sums and products being defined as follows : 

Sum: a+ 1 =the successor of a; a + 2 = the successor of a + 1: and 
so on; in general, a + (the successor of n) = the successor of (a + 1). 

Product: 1 Xa=a;2Xaz=1a+a:; and so on; in general, (the suc- 
cessor of n) Xa = na +a. 

This system is called the algebra of the positive integers, with regard to 
<, +, and x. 

In the second theory, the progression is denoted by 


GO Be By By + 


the sums and products for elements other than 0 being defined as above, and 
a+0=04a=aanda xX 0=0xa=0. 

This system is called the algebra of the positive integers with zero, with 
regard to <, +, and xX. 

In both theories, theorems 1-5 of §33 hold without change, theorems 6-7 
have to be slightly modified (in an obvious way), and theorem 8 is superflu- 
ous ; the further development of the subject need not detain us here. 





* See O. Stolz and G. A. Gmeiner, Theoretische Arithmetik (1901-_ ). 
t We pass over the regressions without separate discussion, since whatever is true of a 
progression is true of a regression if the words “before” and “after” etc. are interchanged. 
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36. In view of §§30-35 it is interesting to note the relation between 
the system of natural numbers (which has been assumed as familiar, for pur- 
poses of illustration, throughout the paper), and the ordinal theory of progres- 
sions (§24). This relation may be stated as follows : 

If the class of natural numbers in the usual order—from whatever source 
it may be derived — is assumed to be a system which satisfies the conditions 
1-3, and V1-—.V3, and has a first element but no last, then it may be regarded 
as the typical example of a progression, and all the theorems which can be es- 
tablished for any progression will apply to the system of natural numbers. 
The question whether the system of natural numbers, as commonly conceived, 
does actually possess the properties demanded in these eight postulates is a 
question for the psychologist or the epistomologist to decide; as far as the 
mathematician is concerned, the theory of the natural numbers, in its abstract 
form, requires no further logical foundation than the set of postulates just 
mentioned ; for the existence of the self-representative system deseribed in 
§28 proves, without assuming any kind of numbers, that the postulates in 
question are consistent. 


Denumerable classes. 


37, Any infinite class the elements of which can be put into one-to-one 
correspondence with the elements of a progression (§ 24) is said to be denumer- 
able (abzihlbar, dénombrahle, enumerable, numerable, countable) .* 

In other words, if we assume that the natural numbers in their usual 
order form a progression (§36), a denumerable class is one which can be put 
into one-to-one correspondence with the class of all natural numbers. 

Every class which appears already ordered in the form of a progression 
is7pso facto a denumerable class: other classes may have to be ingeniously 
arranged before they can be shown to be denumerable ; for example, the class 
of all proper fractions is shown to be denumerable by the device given in 
§19,6.f 


Since any infinite discrete series can be arranged as a progression,t it is 


* This notion was introduced by Cantor; see Crelle’s Journ. fiir Math., vol. 77 (1873), 
p. 258, and Math. Ann., vol. 15 (1879), p. 4. 

+ Cf. G. Faber, Math. Ann., vol. 60 (1905), p. 196. 

¢ To arrange an unlimited discrete series as a progression, take the clements alternately. 
Of course the correspondence will not be one which preserves the relations of order. 
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obvious that the term progression might be replaced by regression or by un- 
limited discrete series, in the definition of a denumerable class. 

38. The following are the principal theorems concerning denumerable 
classes : 

1) If any finite class is added to a denumerable class, the resulting class 
will still be denumerable. 

. , : i > 

For, a progression remains a progression when a finite number of ele- 
ments are added at the beginning. 

2) A class composed of any finite number of denumerable classes, or 
even a class composed of a denumerable infinity of denumerable classes, will 
itself be a denumerable class. 

ge 

For, if a, a), as, ---3 by, by, bs, - - -, etc. are the component classes, we 
have merely to arrange the elements of the whole class in a two-dimensional 
array, as in the diagram, 

ai, ay, as, 


by, bo, Bs, 


and then read the table diagonally thus : 
1 2 3 4 5 
ay a, a, by G 


39. A striking example of a denumerable class (though it involves 
more knowledge of algebra than I wish to assume in this paper) is the class 
of all “algebraic numbers,” that is, the class of all complex quantities which 
‘an be roots of any algebraic equation with integral coetticients.* 

For, the class of values any coefficient can take on is denumerable, hence 
the class of different equations of the nt» degree is denumerable; and since an 
equation of the nt» degree cannot have more than ~ roots, the class of all the 
roots of all equations of the nth degree is denumerable; and finally the class 
of possible degrees is denumerable, so that the whole class of all the roots of 
all algebraic equations is denumerable. 


40. An example of a non-denumerable class is the class of all non- 
terminating decimal fractions (sce §19,9). For if we suppose that this class 





*G. Cantor, Crelle’s Journ. fiir Math., vol. 77 (1873), p. 258. 































——— . _ aamnereeummeatng sneer mciil 
NT SS nd ms 
a = —— ae ees am = == — --~ 
“ales ryt ge se ws 
: ¥ Sa ie Se 
— —— - 


—_ 

































Bi 
ti 
i 
RR 
bi 
a 
Hib 










































176 HUNTINGTON [July 






were denumerable, every non-terminating decimal fraction would have a deti- 
nite rank in a certain progression: but if we represent this progression as 
follows : 

& Q. ay (ly (sg = 

2. 0, by b, bs eee 


Q. Cy C2 C3 ~~ Tr 


where each letter (with subscript) denotes one of the digits 0, 1, 2, ---, 9, we 
can at once describe non-terminating decimals which do not belong to this 
list. Thus the decimal 

O. © %g%3-+-, 
where x, is different from «,, x, different from /,, x, different from c, ete., has 
no place in the progression, since it differs from the x” decimal in at least the 
n™ digit.* 


Theretore the class of decimals cannot be denumerable. 


CHAPTER IV 


DENSE SERIES: ESPECIALLY THE TYPE OF THE RATIONAL NUMBERS 


41, In this chapter we consider series (A’, <) which satisfy the general 
postulates 1-3 of §12, and also the special postulates //1 and //2, below ; the 
properties here demanded being quite different from the properties of the 
discrete series considered in the last chapter. 

PostuLaTe //1.¢ Ifa and hb are elements of the class H, and a < 6, then 
there is an element x such thata < x and « < b. 

Any series which has this property is said to be dense, or compact.} 
Between every two elements of a dense series there will be at least one and 
therefore an infinity of other elements; so that no element has a successor, 
and no element a predecessor. 

PostutaTe /12. The class Kk is denumerable; that is, the elements of A’ 
can be put into one-to-one correspondence with the elements of a progression 
(§37). 

* G. Cantor, Jahresbericht der D. Math.-Ver., vol. 1 (1891), p. 75. 


+ The letter H/ is intended to suggest the type n (§44). 
} Cantor’s term is therall dicht ; Weber uses dicht, which Russell translates by compact. 
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A series whose elements form a denumerable class may be called, for 
brevity, a denumerable series. 


42. The simplest example of a series which is both denumerable and 
dense is the class of proper fractions arranged in the usual order (see §19,5). 
For, if a = m/n and 6 = p/q, and a < b, then there are elements x which lie 
w+ Pp 

v+gq 
and on the other hand, if we arrange the elements in a two-dimensional array, 
and then read the table diagonally, as in §38, we see at once that the class 
is denumerable.* 


between a and & (for example, « = , reduced to its lowest terms) ; 


l l l 1 l 
2 3 4 5 6 
2 2 2 2 2 
3 5 7 9 dl 
3 3 3 3 3 
{ 5 7 8 10 


43. In every series of this sort we have to do, strictly speaking, with 
two serial relations : with respect to one, the class is dense ; with respect to the 
other, the class is a progression. 

44. All denumerable dense series, like all discrete series, can be 
divided into four groups, distinguished by the presence or absence of first and 
last elements. All the series of any one of these four groups are ordinally 
similar, as we shall prove below, and therefore constitute a definite type of 
order. In particular, the type of denumerable dense series with neither ex- 
treme is called by Cantor the type 7. 

The simplest example of a series of the type » is the class of proper frac- 
tions in the usual order as already mentioned. By adding an element 0/1 at 
the beginning, or an element 1/1 at the end, or both, we have an example of 
a denumerable dense series with a first element, or a last element, or both. 
Other examples will be given in §51. 





*Cantor, Crelle’s Journ. fiir Math., vol. 84 (1877), p. 250. 
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45. We now give the proof* that any two denumerable dense series are 
ordinally similar, provided they agree in regard to the presence or absence of 
extreme elements ; it will clearly be sutlicient to consider two series of the 
type », having neither extreme. 


Let the two given series be A and B; and let the terms of each, when re- 
arranged in the form of a progression, be denoted by 


aq, an, a3, is 
and 
b,, bs, Oy °°". 


In order to establish a one-to-one correspondence between A and B in a 
manner preserving order, we proceed step by step, as follows, it being under- 
stood that any step is to be omitted if the element considered has already been 
assigned: 

To a, assign the element b,, and to b, assign the element a. 

The elements a, and b, then divide each of the original series A and B into 
two sections. 

As to a,, we find in which of the two sections of A it belongs, and assign to 
it the first of the unused b’s which belongs in the corresponding section of B; 
and as to b. (if not already assigned), we find in which section of B it belongs, 
and assign to it the first of the unused a’s which belongs in the corresponding 
section of A. 

The elements a; and a, then divide the series A into three sections (Ist, 2d, 
and 3d), while the elements b, and b, divide the series B into three correspond- 
ing sections (Ist, 2d, and 3d). As to a,, if not already assigned, we find 
in which of the three sections of A it belongs, and assign to it the first of the 
(unused) b’s which belongs in the corresponding section of B. Then asto b., if 
not already assigned, we find in which of the three sections of B it belongs, and 
assign to it the first of the (unused) a’s which belongs in the corresponding 
section of A. 

And soon. After 2x steps, the first n of the a’s will have been assigned and 
will divide A into n + 1 sections, and the first » of the b’s will have been assigned 
and will divide B into x+ 1 corresponding sections. ‘Then as to an44, if not 
already assigned, we find in which of the x +1 sections of A it belongs, and 
assign to it the first of the (unused) b’s which belongs in the corresponding section 
of B. And as to bn+i, if not already assigned, we find in which of the n + 1 see- 
tions of B it belongs, and assign to it the first of the (unused) a’s which belongs 
to the corresponding section of A. 

The elements called for at each stage of this process will always exist, since 
in any series of type 7 there are elements before and after any given element, and 
between any two given elements; and by the theorem of mathematical induction 
as applied to progressions no element of either class is left out in the assignment. 


It should be noticed that the correspondence between two series of type 





*Cantor, loc. cit. (1895), §9. 
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n can be set up in an infinite number ot ways (compare the case of the un- 
limited discrete series, §26). 


Segments of series. 


46. In the following sections we define a few technical terms which will 
be of great service in the study of dense and continuous series. 

In any series (§12) a part C’ (§6) which has the following properties I shall 
call a fundamental segment of the series: 1) if x is any element belonging 
to C, then every element that precedes x also belongs to C’; and 2) Chas no 
last element. 

Roughly speaking, a fundamental segment is a part of the series beginning 
at the beginning, and taking in everything as far as it goes, but having no 
last element.* 

47. A segment in general may be defined as any part C of a series having 
the following property : if a and b are any two elements belonging to C, then every 
element that lies between a and b also belongs to C. 

A segment C such that if abelongs to C, then every element that 


{ precedes a lower segment . 
of the series. t 
| follows an upper segment 


ha also belongs to C, is called | 
A fundamental segment, then, is a lower segment which has no last element. 


48. It will be noticed at once that in some series no fundamental seg- 
ments are possible. For example, in a discrete series (§21) no fundamental 
segments are possible, since every subclass which satisfies condition 1 of §46 
either has a last element or includes the whole series. In other cases the 
number of fundamental segments is finite. For example, in a series like this : 

1,, 215 31, gd alee 3 ly, 29, doy eS 3 ls, 2;, 33, 7 = * 3 l,, 243 
only three fundamental segments are possible. 

In a dense series, however, the class of fundamental segments is always 
infinite. 

49. Inconnection with fundamental segments the following definition 
is important: In any series, if there is an element x such that a given funda- 
mental segment coincides with the part of the series which precedes x, then x 
is called the /imit of the segment. 








* Russell’s term is segment (without distinctive adjective). The notion itself, which is a 
modification of Dedekind’s notion of a cut (1872), was introduced by M. Pasch (Differential- und 
Integralrechnung, 1882), under the name of Zahlenstrecke. The term segment was used by Peano 
in the Formulaire for 1899, p. 91, but seems to have been abandoned in later editions. 


97 


+ Russell, loc. cit., p. 271 
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If no such element x exists, then the segment has no limit in the given 
series. 

We may then distinguish two kinds of fundamental segments : first, those 
which have a limit in the given series ; and secondly, those that have not. 


50. The importance of this distinction between the two kinds of funda- 
mental segments will be clearer after the continuous series have been dis- 
cussed, in the next chapter. For the present, the most important thing is to 
see clearly that in some series fundamental segments of the second kind 
actually exist. To illustrate this point, consider the class of proper fractions 
arranged in the usual order and take as the subclass C’ the class of all the frac- 
tions m/n for which 2m? is less than n?; this subclass C’ will then be a funda- 
mental segment having no limit in the given series.* 


To prove this statement,f notice first that C satisfies the definition of a 
fundamental segment. 

For: (1) if m/n belongs to C, and p/q precedes m/n, then p/q also belongs to 
C, as a brief computation will show; (2) if m/n belongs to C, then there are 
fractions,—for example, (6 m* + 1)/6 mn,— which follow m/n and still belong to 
C, sothat C has no last element; and (3) C is neither empty nor contains the 
whole class, since it contains 1/4 and does not contain 3/4. 

Moreover, there is no element z/y which can serve as the limit of the segment. 
For, first, if 22° were less than y*, there would be elements of C,—for example, 
(62°+- 1)/6xy,— which came after z/y; secondly, if 2z* were greater than y’, there 
would be elements of the series,—for example (622 — 1)/6zy, — which preceded z/y 
and yet did not belong to C; and thirdly, if 2x7 = y’, we should have an equa- 
tion containing the factor 2 an odd number of times on the left hand side and an 
even number of times (if at all) on the right hand side, which is impossible 
in view of the fact that a natural number can be resolved into prime factors 
in only one way. 

Hence the class C is a fundamental segment which has no limit. 

From this discussion it is clear that Dedekind’s postulate (§21) is false in 
every series of type 7; for (by §45) any series of type » may be replaced by 
the series of proper fractions in the usual order, and if we divide this series 
into two parts, A, and A, so that A, contains every fraction m/n for which 
2m? < n*, and A, all the other fractions, then there will be no element in the 
series which could serve as the element X required in Dedekind’s postulate. 


Examples of denumerable dense series. 


51. In this section we give a number of examples of denumerable dense 











* In the series of all real numbers, which is not under consideration at this point, the sub- 
class C would be described as the class of all the rational numbers that precede V1/2. 
+ R. Dedekind, Stetigkeit und irrationale Zahlen, 1872; H. Weber, Algebra, vol. 1, p. 6. 
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series ; any one of these systems is sufficient to show the consistency of the 
postulates 1-3, H 1-//2 (compare §19). 

In every denumerable dense series all the postulates V1 — N3 for dis- 
crete series (§21) are false (compare §50). 

1) The simplest example of a series of type 7 is the class of proper frac- 
tions in the usual order, as already mentioned in §42. 

Other examples are : 

2) The class of (absolute) rational numbers and 

3) The class of all rational numbers (positive, negative or zero) ,—both 
being arranged in the usual order. 


By an absolute rational number we mean a pair of natural numbers, m/n, in 
which the first number, m, called the numerator, and the second number, 2, called 
the denominator, are relatively prime. By the usual order in this class we mean 
that m/n is to precede p/q when m X q is less than n X p. 

The class of all rationals is then composed of three kinds of elements: 1) the 
positive rationals, which are absolute rationals affected with the sign +; 2) the 
negative rationals, which are absolute rationals affected with the sign —; and 
3) an extra element called zero. The “usual order’ in this class is precisely 
defined as follows: of two positive rationals, that one shall precede whose abso- 
lute value would precede in the order of absolute rationals; of two negative 
rationals, that one shall precede whose absolute value would follow in the order 
of absolute rationals; of two rationals having opposite signs, the negative precedes 
the positive; and the rational 0 follows every negative rational and precedes 
every positive rational. 

The rationals between 0 and 1/1, or the absolute rationals which precede 1/1, 
are the proper fractions ($19, 5). 


If we assign to each absolute rational number p/q the proper fraction 
p/(p +), we thereby establish an ordinal correspondence between the series 
of absolute rationals and the series of proper fractions, in accordance with the 
theorem of §45. This done, an ordinal correspondence between the series of 
absolute rationals and the series of all rationals can be readily established. 

4) Asanother example of a series of type , consider the class of points 
lying within a one-inch square, and such that their distances, x and y, from 
two sides of the square are proper fractions of an inch; and let the points be 
arranged in order of magnitude of the 2's, or in case of equal x’s, in order of 
magnitude of the 7’s. 

This system clearly satisties all the postulates for a series of type 7; it 
ought therefore to be possible to exhibit an ordinal correspondence between 
this system and the series of proper fractions. 
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This may be done as follows.* Starting with a line AB of fixed length, mark 
the middle third of it; then mark the middle third of each of the two remaining 
parts, then the middle third of each of the four remaining parts; and so on. 
The class of marked sections of the line is then a denumerable class, which forms 
a dense series of type 7 along the line 
AB. Now the vertical lines in the given 
square, corresponding to fractional values 
of x, also form a denumerable series of 
type 7; hence, by $45, the class of verti- 
cal lines can be brought immediately into 
ordinal correspondence with the class of 
marked sections of the line AB. It re- 
i mains merely to determine on each section the class of what we may call, for 
Ih) Pha Tanta t | the moment, its ‘‘fractional’’ points, that is, the class of points whose distances from 
ee Bese 1 one end of the section are fractional parts of the length of the section; this class 
ayia) of points can then be brought into ordinal correspondence with the ‘‘fractional”’ 
points of the corresponding vertical line in the square by a suitable magnification. 

The given series of points in the square is thus reduced to a dense series of 
points on the line AB. 

—— By a double application of the same method, the ‘‘fractional’’ points 
within a cube can be treated in a similar way. 














Examples of series which are not denumerable and dense. 


52. The following examples of series which fail to satisfy one or both of 
the postulates /71 and //2 show that these postulates are independent of each 
other (compare §20). 

1) Denumerable series which are not dense. 


(4) One example of this kind is any unlimited discrete series, such as 
roa “a “8, ©, 4, S, 7A.-- >. 
By adding an element ~z at the beginning, or an element +z at the end, or 


both, we obtain an example with a first or a last element, or both. Progres- 
sions and regressions are also examples. 











Sa CaaS ae gs eS I SE 


* (4) Another example is a class composed of two sets of proper fractions, 
say red and blue, with the relation of order defined as follows: of two elements 
which have unequal absolute values that one shall precede which would pre- 
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Se NEST 














*Compare §52, 3), below. The device is due to H. J.S. Smith, Proc. Lond. Math. Soc., vol, 
6 (1875), p. 147; cf. G. Cantor, Math. Ann., vol. 21 (1883), p. 590, note 11, and W. H. Young, 
Proc, Lond, Math. Soc., vol. 34, p. 286. 









1905} TYPES OF SERIAL ORDER 183 


cede in the usual order of proper fractions, regardless of color; of two 
elements which have the same absolute value, the red shall precede. 

This system is built up by interpolating the elements of one dense class 
between the elements of another dense class; the resulting class, instead of 
being “more dense,” as one might have been tempted to expect, has lost the 
property of density altogether, since every red element has an immediate 
successor. 

(2) Dense series which are not denumerable. 


(a) The class of non-terminating decimal fractions, arranged in the 
usual order (see §19, 9) is a dense series, which we have already shown to 
be non-denumerable (§40). 

(5) Another example is obtained from example 3), below, by omitting 
the “ points of division” that form a part of that class. 

(5) A series which ix neither denumerable nor dense. 


A striking example of a series which is neither denumerable nor dense 
may be constructed as follows:* Starting with a line one inch long, mark 
the middle third of it; then mark the middle third of each of the two re- 
maining parts, then the middle third of each of the four remaining parts, and 
so on (§51, 4); the class considered contains (1) all the points of division, 
and (2) all the free points of the line; and the order of the points is the nat- 
ural order along the line. 

This series is clearly not dense, since if a and J are the end-points of one 
of the marked sections, there is no point of the series which lies between 
them; indeed, no segment of the series will be dense, since every segment 
(§47) will contain a marked section of the line. On the other hand, the class 
is not denumerable ; the proof of this fact(which requires a little more math- 
ematics than is properly assumed in this paper) may be outlined as follows : 

Let the distance from one end of the line to each point of the line be repre- 


sented by a ternary fraction (instead of a decimal fraction) of an inch; that is, 
by a (finite or an infinite) expression of the form 


iQ. a, | a as | . 2 2 es 
in which a; shows the number of thirds, a2 the number of ninths, a; the number 
. 1\" i 
of twenty-sevenths, and in general a, the number of (3) ths; the digits a), 4, 


: ag, ete., being allowed to take any of the three values 0,1,and 2. It can then 





* Cj. footnote under §51, 4. 
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be shown, by a computation involving only an elementary knowledge of the so- 
called geometric series, that the points of the marked sections of the line (with- 
out the points of division) correspond to precisely those ternary fractions in which 
the digit 1 occurs; the points of our class, therefore, correspond to the ternary 
fractions in which the digits 0 and 2 only are used; and this class can be shown 
to be non-denumerable by the method employed in $40 for the decimal fractions. 


Arithmetical operations among the elements of a dense series. 


53. In conclusion, we notice that since the theorem of mathematical 
induction does not apply to dense series, it is not possible to give purely 
ordinal detinitions for the sums and products of the elements of such a series. 
All that we could do in this direction would be to define the sums and 
products of the elements of some particular dense series, say the series 
of the rational numbers in the usual order, by the use of some extra- 
ordinal properties peculiar to that series; then since all series of type 
n are ordinally similar, the definitions set up in the standard series could 
be transferred to any other series of the same type by a one-to-one cor- 
respondence. This method would be wholly inadequate, however, since the 
ordinal correspondence could be set upin an infinite number of ways. Indeed, 
in the case of a series of type 7 (without extreme elements), unless we intro- 
duce some other fundamental notion beside the notion of order, the elements 
have no intrinsic properties by which we can tell them apart. It is better, 
therefore, to introduce addition and multiplication as fundamental notions of 
the system (compare §11), and define their properties by postulates; this’ 
problem is, however, beyond the scope of the present paper. 


(To he continued.) 

























ON INTEGRATING FACTORS 
By Pavut Saureu 


Lie has shown that if an ordinary differential equation of the first order in 
two variables remains invariant when subjected to a given infinitesimal trans- 
formation, it is possible to write at once an integrating factor of the equation ; 
and Guldberg has called attention to the fact that this theorem can be extended 
to an integrable total differential equation in any number of variables. The 
following simple demonstration of Lie’s theorem and of its generalization may 
be of interest. 

Let us consider the ordinary differential equation of the first order in two 
variables : 

NVdy — Ydr = 0. (1) 
The integral curves of this equation form a family which can be represented 
by the equation 
S (2 Y) = 6 (2) 
in which ¢ is an arbitrary parameter. At any point of one of these curves the 
direction cosines of the tangent are proportional to XY and Y. 

Instead of representing the integral curves by equation 2 we may repre- 

sent them by the pair of equations 
2=f,(t,¢), y =fx(¢, ¢). (3) 
To obtain any particular integral curve c must be kept constant while ¢ varies. 

Consider two consecutive integral curves corresponding to values c and 
c + de of the parameter. Let x, y be the coordinates of any point on the first 
curve and x + dr, y + dy the coordinates of any neighboring point on the 
second curve. Through the point (x, y) draw the tangent to the first curve 
and on this tangent mark the point (x + Y, y+ Y). The area of the paral- 
lelogram two of whose sides are the lines joining (x, y) with (x + X,y+ Y) 

| dx, y + dy) is 
a ee ae NXdy — Ydzx. (4) 


Suppose now that in equations 3 we keep ¢ constant and change c into 
(185) 
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c+dc. We thus obtain a point on the second integral curve. If we denote 
the coordinates of this point by x + 6x, y + dy we have 


ch ch: : 
éx = 3c de, dy= Ae de- (5) 


But equations 3 enable us to express (and c in terms of x and y; we may 
therefore replace equations 5 by the following: 


dx = E(x, y)de, by = (vr, y)de. (6) 
The area of the parallelogram two of whose sides are the lines joining 
(x, y) with (2 + VN, y + Y) and (x + 6x, y + dy) is 


(Vn — YVE)de. (7) 
The two parallelograms which we have constructed are equal in area for 
they have the same base and a common altitude. From 4 and 7 we then 
obtain at once 
‘A dy — : Vdz - ies, (8 ) 
An — Yé 
Since c is known to be a function of x and y it follows that the left side 
of equation 8 must be a perfect differential. The expression 
1 
Xn — YE 
is therefore an integrating factor of equation 1. 
We have thus established Lie’s theorem :* 
If the family of integral curves of the differential equation 
Ady — Ydr = 0 
remains invariant when subjected to the infinitesimal transformation 
x= E(x, y)de, by = n(x, y)de, 


then 
1 


¥,_ Yet 


isan integrating factor of the differential equation. 





*Lie-Scheffers, Vorlesungen iiber Dijjerentialgleichungen mit bekannten infinitesimalen Trans- 
formationen, p. 97; 1891. 
J.M. Page, Ordinary Differential Equations, p. 75; 1897. 
C. Jordan, Cours d’analyse, vol. 3, p. 21. 
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The demonstration just given cannot be extended immediately to total 
differential equations in three or more variables. Buta slight modification in 
form will give us a demonstration which will apply to an integrable total 
differential equation in any number of variables. 

Let us consider the integrable total differential equation in three variables : 


X, dz, + X_ dx, + X; dz; = 0- (9) 


The integral surfaces of this equation form a family which can be rep- 

resented by the equation 

S (#1, X22, 23) = ¢, (10) 
in which c¢ is an arbitrary parameter. At any point of one of these surfaces 
the direction cosines of the normal are proportional to .Y,, XY, and _X,. 

Instead of representing the integral surfaces by equation 10 we may 

represent them by the set of equations 

m=filt, ,¢), %=folt,t,¢), %=fe(h, b,c). (11) 
To obtain any particular integral surface, ¢ must be kept constant while ¢, and 
t, vary. 

Consider two consecutive integral surfaces corresponding to values ¢ and 
ce + dc of the parameter. Let 2, x,, x; be the coordinates of any point on the 
first surface and 2, + dx,, x2 + dx., x; + dxz the coordinates of any neighbor- 
ing point on the second surface. The length of the projection upon the nor- 
mal to the first surface at the point (x, 7, x3) of the line joining (2,, x2, x3) 
with (x, + dx, x, + dxy, x3 + dxs) is equal to 


Nyda, + Nyda, + Xjdzxg (12) 
VAT + V3 + N53 


Suppose now that in equations 11 we keep ¢, and ¢, constant and change 
c into c + de. We thus obtain a point on the second integral surface. If we 
denote the coordinates of this point by x, + 82, 22 + S22, x3 + 5x3 we have 
ors 


m 
br, = = dc, a, = WE de, $x3= 5 


‘ ¥ de- (13) 


oc c 


But equations 11 enable us to express 4, 4, and cin terms of x, x2 and 23; 
we may therefore replace equations 13 by the equations 


Sa, = F,(2, Xq, Xz) dc, Sx_y = F(x, X, 23) dc, dx3 = E(x, Xz, %3)de. (14) 
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The length of the projection upon the normal to the first surface of the 
line joining (21, 22, x3) with (a, + 8x,, a, + dx, x3 + 823) is equal to 


ME + Kok, + Xaks 7, 


pec (15) 
VAX} + X32 + -Y3 





The projections upon the normal of the two lines starting from (2, %2, £3) 
are equal in length, for each of these projections is equal to the portion of the 
normal which is intercepted between the two consecutive surfaces. From 12 
and 15 we then obtain at once 


Nyda, + X,dax,. + X, dar; 
AN}, + VLE + -\3&; 


Since c is known to be a function of 2x, 72, 7, it follows that the left side 
of equation 16 must be a perfect differential. The expression 
1 
XE, + Nib, + -N3&5 


is therefore an integrating factor of equation 9. 

This demonstration has been stated in geometric terms but it is not hard 
to see that it can be divested of its geometric garb and stated in algebraic 
terms. To see this it will be sufficient to observe that the equality of expres- 
sions 12 and 15 can be established by showing that each is equal to 


= ide. (16) 


de 


OUSO 


As soon as it is clear that the demonstration is independent of the geometric 
language in which it was clothed it becomes obvious that the demonstration 
remains valid whatever be the number of variables. 
We have thus established Guldberg’s generalization of Lie’s theorem :* 
If the family of integrals of the integrable total differential equation 


> X dz; => 0 


1 


i 








* A. Guldberg, Monatshefte far Mathematik und Physik, vol. 7, p. 332; 1896. 
J. M. Page, Annals of Mathematics, 1st Series, vol. 12, p. 182; 1899. 
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remains invariant when subjected to the infinitesimal transformation 


dx; = F(a, %,- ++, L,)de, $2 1,3,---,8 
then 
1 


—_——— 
> XE; 
i=l 

is an integrating factor of the equation. 

We shall conclude by calling attention to an interesting consequence of 
this theorem. Let us suppose that .Y,, VY), - - - , -Y, are homogeneous func- 
tions of 2), %,-+--,2,. It is well known that when x = 2 the infinitesimal 
transformation 6x; = x,dc leaves the family of integral curves invariant. It is 
very easy to show that in the general case the same transformation leaves the 
family of integrals invariant. We thus obtain Fais’s theorem :* 

If the coefficients .Y,, -Y,,---, -Y, of an integrable total differential 
equation 


are homogeneous functions of x, 2, - - - , 2, then 


1 


n 3 
> NA ix; 


i=l 
is an integrating factor of the equation. 


New York, Fesruary 4, 1905. 





*A. R. Forsyth, Theory of Differential Equations, Part 1, p. 35. 
J. M. Page, Annals of Mathematics, 1st Series, vol. 12, p. 182; 1899. 
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CONCERNING SERIES OF ANALYTIC FUNCTIONS 
By M. B. Porter 


THE purpose of this note is to establish the following theorem : 
Tj a series of functions, f,(z), fo(z), «+ +, analytic in a region y is such 
that throughout + 


(I) (Sn(z)| = A(z) +--+ +Sil2)! < G, (n=1,2,--.-)* 
and 
(Il) lim S,(z) exists for some infinite point-set [Z;], one, at least, of 


whose limiting points lies inside of y, then S,(z) converges uniformly through- 
out any region yy’ lying inside of y and represents an analytic function there. 

To prove this let us consider the point-set in the complex plane w= S,(2), 
n=1,2,-.--, where z is any point of 7’. By (1) these points will cluster 
about a point-set /(2)). Let /(z) be one of these limiting points; then 
we can pick out of the set S,(2) a partial sequence S(n, 1, 29) such that 


Po(%) — S(n, 1, z)\<e, n> Nj. 


Let us now consider any other point z, of y'; in the same way we can 
pick out of the sequence S(n, 1, z,) a partial sequence S(n, 2, z) such that 
we have simultaneously 

| Po(%) — S(n, 2, 2%)! < €, 
| P(4) — S(n, 2, 2) \< , 


where /,(2,) ‘denotes one of the limiting points of S(n, 1, z,). 

Let us now imagine m points 2, 21, 2g, - + + 2—, (denote the set by [7] ) 
so distributed over the region y' that every point of y’ is at a distance less 
than 6, from at least one of the points of the set [m]}. 

From the foregoing we see that we can pick out of S(n, 1, z) a partial 
sequence which may be denoted by S(n, m, z) such that 


. 
n> N,, 


a> Be, 
(4¢=0,1,2,---m —1. 


| P;(z;) — S(n, m, 2) | < ¢, 








* This condition can be replaced by the equivalent one | f:(z) + f2(z) + ...+ falz) | <G 
(n =1,2,...) for all the points of the boundary of y (supposed rectifiable). 
(190) 
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Suppose now that we increase m by adjoining new points in such a way 
that 6, takes on a set of values 6), 6, - - - 5;, - - - approaching zero ; ‘we shall 
get a set of sequences S(n, m, z), S(n,m+1,2z),--- S(n,m+p,z),--+>, 
where every sequence is a partial sequence of all those that precede it and is 
such that 
1) | S(n, m' + p, z) — S(n, m’, z) |< 2e, 


n> Nan 


Pp = 1, 3, + he 
for all points of the set [m']. 

For any pair ‘of points (z, z + 8) of the region y' we have by Cauchy’s 
Integral formula, 


1 76 | dt! 
y A z =— & — J ; Ds , 
2) | S,, (2) (2+ <5 [Te < Mé, (M constant) 





where the integral is taken around some contour containing y' inside of it. 
From 2) we have 


3) 





S(n, m', z) — S(n, m’, z;) |< Méb;, 

where z; denotes any point of the set [m'] such that |z — z;|= 4;; also, 

4) | S(n, m' + p, z) — S(n, m’ + p, 2;) I< Mii; 

and from 1), 3), and 4), 

5) | S(n, m' + p, z) — S(n, m', z)|< 2 (e€ + M8;), n> Na, 


for all the points of y’ at once. 

Now 5) shows that S(n, m, z) converges uniformly* to its limit 
throughout y’, and since it is always analytic, its limit, which we shall call 
2, (2), is analytic in this regica. a 

If now we suppose that f(z) + /4(z) +f3(2) + - - - converges uniformly 





* If S\ (xi, 2, .. ., 2m) denote an infinite set of continuous functions of the m variables z;, 
limited in a domain D and containing a partial sequence equably continuous in Arzela’s sense, 
the foregoing considerations show that we can always pick out at least one sequence 
S, (21, 22, . . +) Im) Which converges uniformly to a limit S(x, 22, .. -, 2m) which is continuous 
in 'D (ArzelA); moreover that the number of such functions S(z) is at least as great as the 
number of limiting points of the equably continuous sequences of S,, for any (fixed) point of the 
domain D. 











335 





192 PORTER 


throughout some two-dimensional region of y, then if y' be so chosen as to 
contain this region we get a well known theorem of Stieltjes.* 

If however we postulate merely the condition II of our theorem, >,(2) 
will evidently take on at the points [7Z;] the same values as 

lim (fi(e) +A) + ++ +4a)]. 

Suppose however that instead of starting with the point /%(2) to con- 
struct our function =,(z) we had started with any other point of the set P(z9) ; 
we should then have arrived at another (and different) analytic function =,(z) 
which would however take on in [Z;] the same values as ,(z). Now this is 
a contradiction, for since 2,(z) and 2,(z) take on the same values in [ Z;] 
they coincide and hence must take on the same value at Z, so that the point- 
set P(z)) consists of but one point and our theorem is proved. 

If we remove the restriction II of our initial theorem we have seen that 
our original set of analytic functions defines a second set of analytic functions at 


least as numerous as the points of the set /?(z,) ; denote this set of functions by 


=) (2),22(z),---. Several interesting questions present themselves: Under 
what circumstances will the set of functions 2;(z) be finite in number? What 
is the nature of the correspondence between the set 2; and the points 7?(z») 
(where z, denotes a non-specialized point of y)? The same questions present 
themselves, of course, for a set of equably continuous functions, in any num- 
ber of real variables, subject to the condition of being limited. 


UNIVERSITY oF TEXas, 
Austin, TEXAS. 





* Ann. de la Faculté des Sciences de Toulouse, vol. 8 (1894), p. J.56. The generalization of 
this theorem by Professor Osgood (ANNALS OF MATHEMATICS, ser. 2, vol. 3, p. 25, 1901), as well 
as the theorem by the present writer (ibid. vol. 6, p. 45, 1904), are special cases of the theorem 
at the beginning of this paper. 
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